算法与数据结构：前序、中序、后序遍历（python实现）

最新推荐文章于 2024-06-07 14:33:32 发布

北漂客

最新推荐文章于 2024-06-07 14:33:32 发布

阅读量476

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数据结构算法与数据结构

本文链接：https://blog.youkuaiyun.com/weixin_38730719/article/details/89162718

算法与数据结构同时被 2 个专栏收录

15 篇文章

订阅专栏

算法与数据结构

11 篇文章

订阅专栏

本文详细介绍了二叉树的前序、中序和后序遍历方法，通过递归方式实现，每种遍历方式都有其特定的打印顺序，为理解二叉树结构提供了清晰的指导。

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

遍历思想为：

前序遍历：根结点 ---> 左子树 ---> 右子树

中序遍历：左子树---> 根结点 ---> 右子树

后序遍历：左子树 ---> 右子树 ---> 根结点

首先说下递归的思想：只专注于当前的一个小的步骤，控制号结束条件即可。所以对于遍历来说只需要按照上述规则打印即可。

前序遍历：


class Tree():
    def __init__(self, note):
        self.value = note
        self.right = None
        self.left = None

def creatT():
    a=Tree(4)
    a.right = Tree(3)
    a.left = Tree(2)
    a.right.right = Tree(5)
    a.right.left = Tree(7)
    a.left.right = Tree(2)
    a.left.left = Tree(9)
    return a
def forward(a):
    if not a:
        return
    print(a.value, end=' ')
    forward(a.left)
    forward(a.right)
a = creatT()
forward(a)

中序遍历：只需要修改打印顺序即可，将打印放在中间，


class Tree():
    def __init__(self, note):
        self.value = note
        self.right = None
        self.left = None

def creatT():
    a=Tree(4)
    a.right = Tree(3)
    a.left = Tree(2)
    a.right.right = Tree(5)
    a.right.left = Tree(7)
    a.left.right = Tree(2)
    a.left.left = Tree(9)
    return a
def forward(a):
    if not a:
        return
   
    forward(a.left)
    print(a.value, end=' ')
    forward(a.right)
a = creatT()
forward(a)

后序将打印放在后边。


class Tree():
    def __init__(self, note):
        self.value = note
        self.right = None
        self.left = None

def creatT():
    a=Tree(4)
    a.right = Tree(3)
    a.left = Tree(2)
    a.right.right = Tree(5)
    a.right.left = Tree(7)
    a.left.right = Tree(2)
    a.left.left = Tree(9)
    return a
def forward(a):
    if not a:
        return
   
    forward(a.left)
    
    forward(a.right)
    print(a.value, end=' ')
a = creatT()
forward(a)

参考文献：

1、https://blog.youkuaiyun.com/My_Jobs/article/details/43451187