Question: What does this recursive method do ? private int Count ( Node node ) { if ( node = = null ) return 0 ;
What does this recursive method do
private int CountNode node
if node null
return ;
if nodeleft null && node.right null
return ;
else
return Countnodeleft Countnoderight;
count number of nodes in the binary tree
count number of leaf nodes in the binary tree
count number of nodes that has one child in the binary tree
count number of nodes that has two children in the binary tree
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
