Maximum number of nodes of symmetric binary tree with depth 5 are____
Maximum number of nodes of symmetric binary tree with depth 5 are____
a. 5
b.25
c.31
d.32
Maximum number of nodes of symmetric binary tree with depth 5 are____
a. 5
b.25
c.31
d.32
Best answer
C) 31
Is the right answer
Select this answer as best
Answer: (c) 31
A binary tree has at most \(2^{k}\) nodes on level \(k\) (counting the root as level 0). A full (symmetric) binary tree with depth 5 has 5 levels, 0 to 4, so the maximum number of nodes is
\[1 + 2 + 4 + 8 + 16 = 2^{5} - 1 = 31.\]
In general a binary tree of depth \(d\) has at most \(2^{d}-1\) nodes.
Log in or create a free account to answer this question.