Multiple choice

Let the depth of a root = 1, what would be the maximum number of nodes in a binary tree of depth 5 ?

  1. 32

  2. 36

  3. 30

  4. 31

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

According to the rules of Binary tree, the number of nodes that a node can have as its child is 2.  The total number of nodes with depth 5 is calculated as:

25  =  2x2x2x2x2, deduct 1node because first root is at depth, therefore, 32 - 1 = 31