查找二叉树是否具有奇数个节点

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));
    }

Answer 2

public static boolean hasOddNodeCount(int nodeCount){
    return ((nodeCount % 2) != 0) ? true : false;
}