Question

Given a binary tree with 27 nodes. Calculate the number of null branches

Answer 1

Answer:

If the tree has 5 nodes then it has 6 null branches. ie5+1. In general a binary tree with n nodes has exactly n+1 null nodes. So 20 nodes has 21 null branches.

hope you get it...