java - 判断二叉树的节点数是否为奇数

Question

我已经编写了代码来查找二叉树是否具有奇数个节点。但我认为我在这里错过了一些边缘情况。这没有返回正确的输出。我已经进行了搜索，但没有找到任何提示。有人可以看一下我的代码并指导我吗？

public boolean oddNumber(Node root) {
        if(root==null)
            return false;
        if ((root.left!=null && root.right!=null) )
            return true;
        else
            return oddNumber(root.left) || oddNumber(root.right );
    }

Answer 1

解决方案:

public boolean isOdd(Node root) {
        if(root==null)
            return false;
        return (isOdd(root.left)==isOdd(root.right));
    }