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.
Showing posts with label Binary Tree. Show all posts
Showing posts with label Binary Tree. Show all posts
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.
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.
Subscribe to:
Posts (Atom)