In a binary tree, the number of internal nodes of degree 1 is 5, and the…

GATE · 2006 · IT

In a binary tree, the number of internal nodes of degree 1 is 5, and the number of internal nodes of degree 2 is 10. The number of leaf nodes in the binary tree is  

  1. A.

    10

  2. B.

    11

  3. C.

    12

  4. D.

    15

Attempted by 535 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…