Skip to content
Related Articles
Open in App
Not now

Related Articles

ISRO | ISRO CS 2009 | Question 30

Improve Article
Save Article
  • Last Updated : 05 Jun, 2018
Improve Article
Save Article

A full binary tree with n leaves contains:
(A) n nodes
(B) log2 n nodes
(C) 2n-1
(D) 2n


Answer: (C)

Explanation: A Binary Tree is full if every node has 0 or 2 children. So, in such case, the binary tree with n leaves contains a total of 2*n-1 nodes.

Option (C) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!