ISRO | ISRO CS 2013 | Question 32
Which of the following number of nodes can form a full binary tree?
Explanation: a full binary tree is a binary tree in which all nodes except leaves have two children.
In a Full Binary, number of leaf nodes is number of internal nodes plus 1
L = I + 1
Where L = Number of leaf nodes, I = Number of internal nodes
So, option (B) is correct.
Quiz of this Question
My Personal Notes arrow_drop_up
Please Login to comment...