Question

In a binary tree, the number of internal nodes of degree 1 is 5, and the number of internal nodes of degree 2 is 10. The number of leaf nodes in the binary tree is

Answer 1

The answer for your question is 11

Explanation: In a binary tree, the number of leaf nodes is always 1 more than number of internal nodes with 2 children.

So,

Number of Leaf Nodes = Number of Internal nodes with 2 children + 1

Number of Leaf Nodes = 10 + 1

Number of Leaf Nodes = 11

Hope it helps you....

Please mark brainliest

Answer 2

Answer: 11

Explanation:

In tree degree is for outgoing edges, hence each degree corresponds to an edge.

So, nodes with degree 1 each has 1 edge and nodes with degree 2 had 2 edges each .

=> (5*1)+(10*2)=25 edges

Now as we know N nodes tree has N-1 edges and N edges has N+1 nodes in a tree.

So, 25+1 = 26.

Leaf nodes has degree as 0 ,now deduct nodes with degree 1 & 2 from 26 to get leaf nodes .

=> 26-5-10= 11.(ans)