Question

Let H, I, L, and N represent height, number of internal nodes, number of leaf nodes, and the total number of nodes respectively in a rooted binary tree.
Which of the following statements is/are always TRUE ?

• A. L ≤ I + 1
• B. H + 1 ≤ N ≤ 2^H+1 − 1
• C. H ≤ I ≤ 2^H - 1
• D. H ≤ L ≤ 2^H-1

Answer 1

The Correct Option is A, B, C

The correct option is (A) : L ≤ I + 1, (B) : H + 1 ≤ N ≤ 2^H+1 − 1 and (C) : H ≤ I ≤ 2^H - 1.