Close sidebar

a binary tee T have 20 leaves and number of nodes in that binary tree?

Answer Plz

  • Manikanta
  • 11768 Views
  • 5 Answers
5 Answers
  • 19 the logic of N-1 , if the leaf nodes are N then the number of nodes is N-1. so 19


  • Considering it to be a strictly binary tree, if the number of leaves is n then the number of nodes is (2n-1).br /Hence, is the above given question, the number of nodes will be {(2*20)-1} = 39


  • total no of nodes?br /is it a complete one?br /then 20+19=39


  • Tq


  • In Binary tree if there are N leaf nodes then the number of Nodes having two children will be N-1. So in this case answer will be 20-1, means 19.


Practice Mock Test
gate computer science (cs)