本文共 909 字，大约阅读时间需要 3 分钟。

二叉树遍历示例

以下是二叉树的前序、中序和后序遍历示例代码及输出结果。

前序遍历示例

前序遍历的定义是先访问左子树，后访问右子树。以下是代码示例：

def inorderTraversal(self, root: TreeNode) -> List[int]:    res = []    def dfs(root):        if not root:            return        res.append(root.val)        dfs(root.left)        dfs(root.right)    dfs(root)    return res

代码执行后输出结果为：[0, 1, 3, 4, 2]。

中序遍历示例

中序遍历的定义是先访问左子树，后访问右子树。以下是代码示例：

def inorderTraversal(self, root: TreeNode) -> List[int]:    res = []    def dfs(root):        if not root:            return        dfs(root.left)        res.append(root.val)        dfs(root.right)    dfs(root)    return res

代码执行后输出结果为：[3, 1, 4, 0, 2]。

后序遍历示例

后序遍历的定义是先访问左子树，后再访问右子树。以下是代码示例：

def inorderTraversal(self, root: TreeNode) -> List[int]:    res = []    def dfs(root):        if not root:            return        dfs(root.left)        dfs(root.right)        res.append(root.val)    dfs(root)    return res

代码执行后输出结果为：[3, 4, 1, 2, 0]。

转载地址：http://qdce.baihongyu.com/