Question

A complete binary tree with 5 levels has how many nodes

Answer 1

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 has0 or 2-children.

Answer 2

Answer:

63

Step-by-step explanation:

For a complete binary tree we have to use the following formula

$(2^n^+^1-1)$

where n is the number of levels in the tree

so,

$(2^(^5^-^1^)-1) = 2^6-1 = 64-1 = 63$