java - 二叉搜索树 : Need to count the even Branches recursively

Question

我的代码的问题在于它正在计算叶节点，但我不认为并且我知道我需要在 root.left 和 root.right 为空时停止，但不太确定如何将其转换为代码。

这是我的代码:

public int countEvenBranches() {
    return countEvenBranches(overallRoot);
}

private int countEvenBranches(IntTreeNode root) {
    if (root == null) {
        return 0;
    } else if (root.data % 2 == 1 ){
        return countEvenBranches(root.left) + countEvenBranches(root.right);
    } else {
        return 1 + countEvenBranches(root.left) + countEvenBranches(root.right);
    }
}

Answer 1

如果您只需要找出左右是否为空，那么您可以执行类似的操作

if(root.left == null || root.right == null)
  return 0;