在python中修改二叉树

Question

我有一个二叉树与7个元素，目前看起来像这样：

   1
 5   2
7 6 4 3

我试图按后序遍历它，并在我去的时候重新定义元素，这样它看起来像这样：

    7
  3  6
1 2 4 5

使用以下函数，它是我的树的一部分类：

def relable(self, h):
    if self.root is not None:
        self._relable(self.root, h)
def _relable(self, node, h):
    if node is not None:
        self._relable(node.l, h-2)
        self._relable(node.r, h-1)
        node = Node(h)

我的树类的其余部分与这里的差不多。我通过在循环中添加数字1-7来填充树。

但是，当我调用tree.relable（7），然后打印树时，树是一样的。我猜这与Python传递参数的方式有关（我是一名C程序员），但我不知道如何解决这个问题。我的全部代码都可以在这里找到。

Answer 1

node=node（h）只是分配了一个局部变量，它对传递给函数的node参数没有任何影响。您需要实际修改节点，即节点。v=h。