JAVA

Write a recursive private method called countLeafAndOneChild to be included in class Binary Tree 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 node)