我已经编写了代码来查找二叉树是否具有奇数个节点。但我认为我在这里错过了一些边缘情况。这没有返回正确的输出。我已经进行了搜索,但没有找到任何提示。有人可以看一下我的代码并指导我吗?
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 );
}
最佳答案
解决方案:
public boolean isOdd(Node root) {
if(root==null)
return false;
return (isOdd(root.left)==isOdd(root.right));
}
关于java - 判断二叉树的节点数是否为奇数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55409334/