二叉树的前中后序遍历及反转 -- Python

最新推荐文章于 2025-07-04 12:08:04 发布

zdz0200

最新推荐文章于 2025-07-04 12:08:04 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 python

本文链接：https://blog.youkuaiyun.com/zdz0200/article/details/81667984

python 同时被 2 个专栏收录

34 篇文章

订阅专栏

数据结构

14 篇文章

订阅专栏

本文介绍了一种实现二叉树的前序、中序和后序遍历的方法，并展示了如何通过递归方式反转一棵二叉树。此外，还提供了一个具体的例子，演示了这些操作的具体步骤。

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

代码实现：



# 前序遍历：中左右
def pre_order(bt):
    if bt is None:
        return
    print(bt.val)
    pre_order(bt.left)
    pre_order(bt.right)


# 中序遍历
def mid_order(bt):
    if bt is None:
        return
    mid_order(bt.left)
    print(bt.val)
    mid_order(bt.right)


# 后序遍历
def post_order(bt):
    if bt is None:
        return
    post_order(bt.left)
    post_order(bt.right)
    print(bt.val)


# 反转二叉树
def invert_bin_tree(bt):
    if bt is None:
        return
    temp = bt.left
    bt.left = bt.right
    bt.right = temp

    invert_bin_tree(bt.left)
    invert_bin_tree(bt.right)


class TreeNode:
    def __init__(self, val=None, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right


if __name__ == '__main__':
    '''
             D
         B       E
       A   C       G
                 F
    '''
    # 创建树
    tree = TreeNode('D', TreeNode('B', TreeNode('A'), TreeNode('C')), TreeNode('E', right=TreeNode('G', TreeNode('F'))))
    print('前序遍历：')
    invert_bin_tree(tree)
    pre_order(tree)

结果：