学习笔记 | 二叉树：前序遍历、中序遍历、后序遍历

最新推荐文章于 2024-04-20 02:03:20 发布

原创最新推荐文章于 2024-04-20 02:03:20 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树遍历

数据结构 | 刷题 | 面试同时被 2 个专栏收录

69 篇文章

订阅专栏

Python语言

44 篇文章

订阅专栏

本文深入探讨了二叉树的三种遍历方式：前序遍历、中序遍历和后序遍历，并通过Python代码实现了遍历过程。通过实例展示了如何创建二叉树并进行遍历，为读者提供了理解和掌握二叉树遍历算法的实践指南。

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

二叉树：前序遍历、中序遍历、后序遍历

class Node:
    def __init__(self, value=None, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right  # 右子树

def preTraverse(root):
    '''     前序遍历     '''
    if root == None:
        return
    print(root.value)
    preTraverse(root.left)
    preTraverse(root.right)

def midTraverse(root):
    '''     中序遍历     '''
    if root == None:      
        return  
    midTraverse(root.left)
    print(root.value)
    midTraverse(root.right)

def afterTraverse(root):
    '''     后序遍历     '''
    if root == None:
        return
    afterTraverse(root.left)
    afterTraverse(root.right)
    print(root.value)

if __name__=='__main__':
    root=Node('D',Node('B',Node('A'),Node('C')),Node('E',right=Node('G',Node('F'))))
    print('前序遍历：')
    preTraverse(root)
    print('\n')
    print('中序遍历：')
    midTraverse(root)
    print('\n')
    print('后序遍历：')
    afterTraverse(root)
    print('\n')