java - 检查二叉树中的节点是否有子节点？

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 8 年前。

Improve this question

我是二叉树的新手，我想知道如何编写一个方法来检查树中的特定节点是否是叶子(没有子节点)

public boolean isChild(int item){
    TreeNode cursor = root;
    if (cursor.getLeft() == null && cursor.getRight() == null){
        return true;
    }
}

这就是我到目前为止所拥有的。

Answer 1

基本上，如果您的二叉树对象具有 RightNode 和 LeftNode 实例变量，您应该能够使用以下代码找出节点是否是叶子:

   public static boolean isLeaf(TreeNode tree){
         if(tree.getRight() == null && tree.getLeft() == null){
            return true;
         }
         return false;
    }

此外，我不太明白 int item 作为方法参数的用途。