Multiple choice

Which of the following is possible number of nodes in complete binary tree?

  1. 8

  2. 15

  3. 17

  4. 21

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

 The number of nodes in complete binary tree of n nodes is 2n - 1 and 15 = 24 - 1, so this is the only possible value in all options.So this is the answer.