Learners Only
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:
Roger Hatman
3 March 2013 at 03:35
Reply
Delete
Replies
Reply
Add comment
Load more...
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
1 comment: