使用java插入二叉树不起作用

Question

我目前正在学习使用java的树，在二叉树中插入项时出现了一些错误，我不知道为什么它不起作用

这是代码：树节点：

public class TNode {
    int data;
    TNode left;
    TNode right;

    public TNode(int data) {
        this.data = data;
        left = null;
        right = null;
    }
}

树类：

public class Tree {
    TNode root;

    public Tree(){
        root = null;
    }

    public TNode insertNode(TNode item, int d) {
        if (item == null) {
            return new TNode(d);
        }

         if (d < item.data) {
            item.left = insertNode(item, d);
        }

        if (d > item.data) {
            item.right = insertNode(item, d);
        } else {
            return item;
        }

        return item;
    }

    public void add(int d) {
        insertNode(root, d);
    }
}

每当我添加一个项目，根仍然为空，没有右或左的项目，如果有人能帮助我，我会非常感激

Answer 1

很好的代码，但递归并没有更进一步

item.left = insertNode(item.left, d);
item.right = insertNode(item.right, d);

并且初始根不会更新：

root = insertNode(root, d);

其他部分或最终退货是多余的。

代码风格的东西

将一个节点作为输入，并返回更新的节点值，因此调用模式应该如下所示

X = insertNode(X, d); // X is some expression

这是因为java永远无法为传递的参数表达式赋值：它没有按引用传递，而是按值传递f（x）从不分配给x。

Answer 2

root始终为空，因为您从未给它赋值。

您可以在方法检查的开头添加并分配它

public TNode insertNode(TNode item, int d){
    if(item == null){
        TNode node = new TNode(d);
        if (root == null) { 
            root = node;
        }
        return node
    }
    ... rest of method isn't changed...

此外，当您递归时，您应该使用适当的子节点进行调用，而不是总是使用项进行调用，因此第一种情况是：

    item.left = insertNode(item.left, d);

对于第二种情况，您只需使用item.right。