In a binary tree if there are N leaf nodes then the number of nodes having 2 children will be N-1.
So, the number of nodes in T having two children = 20 − 1 = 19.
ONE SOLUTION