A binary tree with 20 nodes has how many null branches?
It is 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.
It is 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.
Recent Comments