java - 二叉树节点编辑功能的问题

Question

我的代码遇到一些问题。

此函数的目的是遍历二叉树并对其进行编辑，以便将某个点的分支替换为“newNode”下的新分支。目前，它为开始时的树返回相同的值(因此 current = newNode 实际上并不编辑原始树)。

谁能解释一下这是为什么吗？谢谢。

 public static Node editTree(Node current, Node newNode, String value) {
        if (current == null) {
            return null;
        }

        if (current.value.equals(value)) {
            current = newNode;
            return current;
        }

        if (!current.isLeaf()) {
            editTree(current.getLeft(), newNode, value);
            editTree(current.getRight(), newNode, value);
            return current;
        }

        return current;
    }

这必须以这样的方式完成:首先遍历一棵树(原始树)直到找到某个值。然后，包含该值的节点将被一个新节点完全替换，该新节点包含自己的值以及自己的左节点和右节点。然后将全局变量 Node 设置为等于新编辑的树的值，然后使用该值重置原始树值。不能以任何其他方式完成的原因是因为我无法设置节点类中左右节点的值，因为这是不允许的。

Answer 1

在 current = newNode; 行中，您只是更改方法中 current 变量的引用。不会影响原来的树。您需要将 newNode 设置为前一个节点的值。

有关详细信息，请参阅 Is Java “pass-by-reference” or “pass-by-value”?