Question
Data Science and Artificial Intelligence Question on Binary Operations
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 ≤ 2H+1 − 1
C
H ≤ I ≤ 2H - 1
D
H ≤ L ≤ 2H-1
Answer
L ≤ I + 1
Explanation
Solution
The correct option is (A) : L ≤ I + 1, (B) : H + 1 ≤ N ≤ 2H+1 − 1 and (C) : H ≤ I ≤ 2H - 1.