Question

How many null branches a binary tree possesses?

Answer 1

Answer:

A binary tree has 20 nodes. Then how many null branches have the tree? If the tree has 3 nodes then it has 4 null branches.ie 3+1. If the tree has 5 nodes then it has 6 null branches

Explanation:

Answer 2

Answer:

21

Explanation:

Because, if binary tree has n nodes.

so, each node contain 2 pointer so it has 2n pointers

there tree has n nodes. Excluding root node each node has pointer that pointed it. So, not null pointer = n-1.

null pointer= 2n-(n-1)

= 2n-n+1

= n+1

here n= 20 so answer is n+1

21.