Multiple choice

How many null branches are there in a binary tree with 20 nodes?

  1. 5

  2. 21

  3. 18

  4. 22

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

A binary tree with n nodes has exactly n+1 null nodes. So, if number of nodes are 20 then number of null nodes will be 21. So, 21 is correct.