Let H,𝐼, 𝐿, and 𝑁 represent height, number of internal nodes, number of…
PYQ GATE 2024
Let H,𝐼, 𝐿, and 𝑁 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.
𝐿 ≤ 𝐼 + 1
- B.
𝐻 + 1 ≤ 𝑁 ≤ 2𝐻+1 − 1
- C.
𝐻 ≤ 𝐼 ≤ 2𝐻 − 1
- D.
𝐻 ≤ 𝐿 ≤ 2𝐻−1
Attempted by 317 students.
Sign up free to check your answer
Sign up freeLoading lesson…

