Multiple choice

Find the number of degree 2 node in a binary tree which is having n leaf nodes.

  1. n - 1

  2. 2n - 1

  3. n + 1

  4. 3n -1

  5. none of these
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Any binary tree with n leaf nodes will have 2n - 1 nodes total. Hence the number of n leaf node will be (2n - 1) - n = n -1

Keep practicing — related questions