二叉树的前中后序遍历

最新推荐文章于 2024-04-19 13:27:40 发布

安小兴先生

最新推荐文章于 2024-04-19 13:27:40 发布

阅读量162

点赞数

分类专栏： python 算法基础文章标签：二叉树 leetcode 算法数据结构 python

本文链接：https://blog.youkuaiyun.com/junxing2018_wu/article/details/109529815

版权

本文详细介绍了二叉树的三种遍历方式：前序遍历、中序遍历和后序遍历。通过实例解析了每种遍历方法的实现过程，并提供了Python代码实现，有助于理解数据结构中的二叉树操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding:utf-8 -*-

from typing import List


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


class BinaryTreeTraversal:
    """
    二叉树遍历
        前序遍历 (preorderTraversal)：根 - 左 - 右
        中序遍历 (inorderTraversal) ：左 - 根 - 右
        后序遍历(postorderTraversal)：左 - 右 - 根
    """

    def preorderTraversal(self, root: TreeNode) -> List[int]:
        """
        前序遍历 (preorderTraversal)：根 - 左 - 右
        """
        # 迭代法
        if root is None:
            return []
        else:
            result = [root.val]
            stack = [root.right, root.left]
            while len(stack) > 0:
                node = stack.pop()
                if node is not None:
                    result.append(node.val)
                    sta

最低0.47元/天解锁文章