Write a recursive private method called countTwoEvenChilds to be included in class BinaryTree as discussed in the lectures. The method counts and returns the number of nodes having two children with even data values in the binary tree.

This method is called from a public method countTwoEvenChildsBT, given as follows:

public int countTwoEvenChildsBT(){

return countTwoEvenChilds(root);

}

Method heading:

private int countTwoEvenChilds(Node node)