Friday 28 October 2011

A binary tree with 20 nodes has ____ null branches?

Ans: 21

Let us take a tree with 5 nodes (n=5)

It will have only 6 (ie,5+1) null branches. In general,

            A binary tree with n nodes has exactly n+1 null nodes.

1 comment: