python - 我必须使用另一个变量名才能运行代码的原因是什么？

Question

我是一个Python新手-.-以下代码是我在leetcode上写的:

def postorderTraversal(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        result, stack, current, last_traversed = [], [], root, None
        while stack or current:
            if current:
                stack.append(current)
                current = current.left
            else:
                parent = stack[-1]
                if parent.right in (None, last_traversed):
                    result.append(parent.val)
                    last_traversed = stack.pop()
                else:
                    current = parent.right
        return result

它显然有效，但我曾经用当前替换所有parent，并且程序给出了“超出时间限制”的结果。

我想知道为什么我不能在整个代码中简单地使用 current 。为什么我必须为父节点创建另一个变量？

Answer 1

在以 ifparent.right 开头的分支中，已设置 parent，但未设置 current。因此，如果将其替换为current，则行为会有所不同。