Multiple choice

Which of the following statements is incorrect about a complete binary tree with n nodes and height h?

  1. Level i has 2i nodes.

  2. Total number of internal nodes = Number of leaves - 1.

  3. Total number of leaves is 2h+1 - 1.

  4. The relation between the height and number of nodes is h = log2(n + 1/2).

  5. Number of internal nodes is 2h - 1.

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

 This is incorrect. Total number of nodes is given by this expression, and total number of leaves is 2h.

Keep practicing — related questions