Question: Write a recursive private method called countLeafAndOneChild to be included in class BinaryTree as discussed in the lectures. The method counts and returns the number
Write a recursive private method called countLeafAndOneChild to be included in class BinaryTree as discussed in the lectures. The method counts and returns the number of leaf nodes and nodes having only one child node in the binary tree. This method is called from a public method countLeafAndOneChildBT, given as follows:
public int countLeafAndOneChildBT()
{ return countLeafAndOneChild(root);
}
Method heading: private int countLeafAndOneChild(Node
}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
