Question

我正在尝试了解此代码是如何工作的：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right

class Solution:
    def inorderTraversal(self, root: Optional[TreeNode], result: List[int] = None) -> List[int]:
        if result is None:
            result = []
        if root:
            self.inorderTraversal(root.left, result)
            result.append(root.val)
            self.inorderTraversal(root.right, result)
        return result

假设我们的树是[5，8，7]（即，5是根，它的左子树是8，它的右子树是7）。首先，给出根作为输入。将创建空的结果列表。根不是None，因此执行if语句的主体。if语句的第一行应该调用根的左子项上的遍历函数，即root.left上的遍历。因此，我们回到“if result is None”这一行。跳过此first-if语句。对于第二个if语句，root.left为true，因此执行第二个if语句正文中的语句。也就是说，函数第二次调用自己，这次是在参数root.left.left上。所以我们回到“if result is None”这一行。再次跳过此first-if语句。现在我们转到“if-root.left.left”行。但是root.left.left是None，所以我们不应该执行语句体中的代码，我们应该返回“result”。我的错在哪里？

Answer 1

函数interderTraversal采用两个参数：

＜code＞root＜/code＞：表示当前节点。
＜code＞result＜/code＞：一个包含遍历结果的列表。

当函数被调用时，它首先检查＜code＞根root不是None，则函数将继续遍历。它为左子树（root.left）启动对interderTraversal的递归调用，遍历它并将其值添加到结果列表中。随后，该函数将当前节点的值（root.val）附加到结果列表中，以确保值的正确顺序。然后，进行另一个递归调用，这次是对右子树（root.right），进一步扩展了结果名单。随着这些递归调用的展开，函数会逐步组装结果列表，以所需的顺序生成二进制树的值。如果＜code＞的结果为None＜/code＞：check，则关注的问题与从新根开始遍历时初始化新的＜code＞结果

友情链接