Computer Science, asked by nishayadav7572, 1 year ago

A complete binary tree of level 5 has how many nodes?

Answers

Answered by krishtina25
0
if it is a full binary tree with 5 levels i.e., level 0,1,2,3,4.then the number of leaf nodes are pow(2,4)=16.but,from the given data it should be equal to 25.. that means some of these 16 leaves have children in the next level i.e each node in level l-1 has 0 or 2-children.
Answered by Nitish0001
0
\mathbb{\red{\huge{Heya\:mate}}}

\boxed{Here\:is\:your\:@nswer}

━━━━━━━━━━━━━━━━━━━

\mathfrak{\blue{Q.}}

\mathfrak{\blue{Ans.}}  if it is a full binary tree with 5 levels i.e., level 0,1,2,3,4.then the number of leaf nodes are pow(2,4)=16.but,from the given data it should be equal to 25.. that means some of these 16 leaves have children in the next level i.e each node in level l-1 has 0 or 2-children.

━━━━━━━━━━━━━━━━━━━

\mathbb{\huge{\green{Hope\:it\:helps!!}}}
Similar questions