Java - 初始化后二叉树指针仍然为空？

Question

这个问题非常抽象，因此很难描述或搜索，这就是我在这里的原因。然而，这是一个非常简单的问题。

我有以下课程：

class Node<T>
{
    Comparable data;
    Node<T> left, right;

    public Node(Comparable data)
    {
        this.data = data;   
    }
}

如果我有会发生什么：

/*
* Imagine this root looks like the following:
*       10 (root)
*       /       \
    null        null
*/
Node root;

// Imagine we are inside of the insert method and this
// is the current value that is going to be inserted.
int valueIAmTryingToInsert = 5;

// As we see from the tree above, "child" WILL be null.
Node child = (valueIAmTryingToInsert.compareTo(root.data) < 0 ? root.left : root.right);

if (child == null)
{
    child = new Node(data);
    return true;    
}

// Recursive statement would happen here.

请注意，child 是指向root 的左子或右子的指针。但是，如果我实例化 child 指向的节点会发生什么？调用child = new Node(data);后，树目前是不是这样：

    10 (root)
    /       \
    5       null

如果它不看起来像那样，请解释原因。因为我的理解是即使Node child 为空，指针仍然 指向root 的其中一个孩子。我很确定这不起作用，因为我的编辑在声明child = new Node(data); 中强调了child 并声称The value new Node(data) assigned to 'child' is never used（即使它正在被使用）。

Answer 1

你永远不会将它分配给根节点作为它的“左”。

简而言之，这就是您的代码的作用：

-根的左边（或右边）是否为空？ -是的 - 请创建一个新节点。

但是这个新节点和根节点之间没有关联。 你可能需要这样的东西：

Node root;
Node child;
Integer valueIAmTryingToInsert = 5;
if(valueIAmTryingToInsert.compareTo(root.data) < 0){
    if(root.left == null){
        root.left = new Node(valueIAmTryingToInsert);
    }
    child = root.left;
}else{
    if(root.right == null){
        root.right = new Node(valueIAmTryingToInsert);
    }
    child = root.right;
}
return true;    

编辑： 此代码只是一个示例，但如果root.data 为空，您将得到一个NullPointerException，因为比较。您可能会意识到并注意这一点。

编辑 2： 我可以看到您仍然感到困惑，主要问题是您必须记住 null 不是对对象的引用。它是一个“标记”，表示对象还没有被初始化。所以当我说a = null; b = a 不像a 和b 指向同一个对象时（因为null 不是一个有效的对象或引用），这意味着它们都还没有被初始化。它们是独立的独立变量。然后，当我初始化一个 a = new MyClass() 时，我要求为 a 提供内存引用，但 b 仍然指向内存中的任何位置。

请参阅null 来表达“这个对象没有指向任何地方”。 如果事情如你所想（如果我初始化a 那么b 也应该指向那里）；那么程序中的每个空对象都应该指向a 现在指向的位置。

Answer 2

您需要了解child = new Node() 将更改您的指针指向的对象，而不是指针之前指向的对象的任何值，也绝对不会更改其他指针指向的对象（如root.left）。

root.left 和 child 不是同一个变量，即使在调用 child = root.left 之后也是如此！它们只指向同一个对象。因此，改变一个指向的内容不会影响另一个。

基本上，new Node() 在您的记忆中某处创建一个新对象。 child = new Node() 做同样的事情，除了之后它告诉变量 child 指向那个新创建的对象，而不是它之前指向的任何对象。