Question

我尝试编写一个递归函数，用于将节点添加到二叉树中问题是虽然在插入第一个元素之后根有一个新值（由System.out.println（）确认），当我尝试通过System.out.println（）获取主值的根值时，它仍为null;

package polo;

public class BTNode {
    public int value;
    public BTNode left;
    public BTNode right;

    BTNode(int value){
        this.value = value;
        left = null;
        right = null;
    }
}

package polo;

public class Tree {
public BTNode root;

    public Tree() {
        root = null;
    }

    public void add(int i, BTNode n) {
        if (n == null) {
            n =  new BTNode(i);
            System.out.println("New root value : " + n.value);
        } else {
            if (i < n.value) {
                if (n.left == null) {
                    n.left =  new BTNode(i);
                } else {
                    add(i, n.left);
                }
            } else { // i >= n.value
                if (n.right == null) {
                    n.right =  new BTNode(i);
                } else {
                    add(i, n.right);
                }
            }
        }
    }

    public static void main(String[] args) {
        Tree t = new Tree();
        t.add(3, t.root);

        System.out.println(t.root.value);
    }
}

命令行输出为：

新根值：3

线程“main”中的异常java.lang.NullPointerException at   polo.Tree.main（Tree.java:57）

（第57行是System.out.println（t.root.value）;站立的地方）

Answer 1

Java有引用，但不引用引用。

当你有

时

public void add(int i, BTNode n) {
    if (n == null) {
        n =  new BTNode(i); // alters the local variable n only.

基本上add不会改变t.root。相反，您根本不应该传递root并使用add方法处理它。

public void add(int i) {
    if (root == null) {
        root = new BTNode(i);
    } else {
        root.add(i);
    }
}

二叉树插入根始终为null

1 个答案: