Question

How to calculate no of inner nodes....if leaf nodes are known?

Answer 1

1) If node is NULL then return 0. 2) Else If left and right child nodes are NULL return 1. 3) Else recursively calculate leaf count of the tree using below formula.