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?

  1. A.

    𝐿 ≤ 𝐼 + 1

  2. B.

    𝐻 + 1 ≤ 𝑁 ≤ 2𝐻+1 − 1

  3. C.

    𝐻 ≤ 𝐼 ≤ 2𝐻 − 1

  4. D.

    𝐻 ≤ 𝐿 ≤ 2𝐻−1

Attempted by 317 students.

Sign up free to check your answer

Sign up free

Explore the full course: Data Structures

Loading lesson…