ISRO | ISRO CS 2013 | Question 32

Which of the following number of nodes can form a full binary tree?
(A) 8
(B) 15
(C) 14
(D) 13


Answer: (B)

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

Save