1 votes 1 votes A full binary tree with $n$ leaves contains $n$ nodes $\log_{2} n$ nodes $2n –1$ nodes $2^{n}$ nodes Algorithms ugcnetcse-dec2014-paper2 algorithms binary-tree + – makhdoom ghaya asked Jul 21, 2016 recategorized Nov 12, 2017 by Sanjay Sharma makhdoom ghaya 1.3k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 3 votes 3 votes Answer : 2n-1 nodes A full binary tree is a tree in which every node other than the leaves has two children No of leaves No of nodes Result first diagram has 2 leaves total no of nodes is 3 2n - 1 = 2*2 - 1 = 3 second diagram has 4 leaves total no of nodes is 7 2n - 1 = 2*4 - 1 = 7 third diagram has 8 leaves total no of nodes is 15 2n - 1 = 2*8 - 1 = 15 shekhar chauhan answered Jul 21, 2016 selected Jul 21, 2016 by LeenSharma shekhar chauhan comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes Ans C A full binary tree with nn leaves contains n-1 internal nodes. Total nodes= internal nodes + leaves = n-1 + n = 2n-1 sh!va answered Jul 21, 2016 sh!va comment Share Follow See all 0 reply Please log in or register to add a comment.