java - 二叉树 : Why Does One Insert Method Work and the Other Not

Question

我刚刚了解了二叉树，并尝试创建一个插入方法。我的第一种方法不起作用，我做了一些调整。现在可以了，但我不明白为什么以前的方法失败了。

无效的方法是:

if(root == null)
    {
        root = new Node(data);
    }
    else if(data < root.getData())
    {
        insertNode(root.getLeft(), data);
    }
    else
    {
        insertNode(root.getRight(), data);
    }

有效的方法是:

    if(data < root.getData())
    {
         if(root.getLeft() == null)
         {
             root.left = new Node(data);
         }
         else
         {
             insertNode(root.getLeft(), data);
         }
     }

     else
     {
         if(root.getRight() == null)
         {
             root.right = new Node(data);
         }
         else
         {
            insertNode(root.getRight(), data);
         }
     }

有什么解释可以解释为什么会出现这种情况吗？因为在我看来，root 应该等于 root.left，所以将 root 设置为新 Node 应该与将 root.left/right 设置为新 Node 相同。

Answer 1

在第一个方法中，您将 null 赋予 insertNode 方法，但没有引用指针。因此你在insertNode方法中设置root = new Node()，但是父节点不知道这些，它仍然指向null。

由于这是一些非常基本的 Java 理解，我建议阅读一些关于“java 参数传递”的文章，例如http://javadude.com/articles/passbyvalue.htm