Counts the number of empty branches within an int tree

countEmpty.java

public int countEmpty() {
    return countEmpty(this.overallRoot);
}

private int countEmpty(IntTreeNode overallRoot) {
    if (overallRoot == null) {
        return 1;
    } else {
        return countEmpty(overallRoot.left) + countEmpty(overallRoot.right);
    }
}