python遍历二叉树

最新推荐文章于 2022-03-21 22:19:29 发布

Greedhand.

最新推荐文章于 2022-03-21 22:19:29 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏：学习文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44439678/article/details/93334102

学习专栏收录该内容

34 篇文章

订阅专栏

博客介绍了树的先序、中序、后序三种遍历方式，先序遍历是根节点最先，先左后右；中序遍历是先左后根最后右；后续遍历也是先左后根最后右。还提及定义并实例化一个树节点。

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

在这里插入图片描述
先序遍历：根节点排最先，然后统计，先左后右–>ABC
中序遍历：先做后根，最后右—>BAC
后续遍历：先左后根最后右–>BAC

#定义一个树节点

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

实例化一个树节点

nodel = TreeNode("A",
                 TreeNode("B",TreeNode("D"),TreeNode("E")),
                 TreeNode("C",TreeNode("F"),TreeNode("G"))
)

前序遍历

def preTraverse(root):
    if root is None:
        return
    print(root.value)
    preTraverse(root.left)
    preTraverse(root.right)

中序遍历

def midTraverse(root):
    if root is None:
        return
    midTraverse(root.left)
    print(root.value)
    midTraverse(root.right)

后续遍历

def afterTraverse(root):
    if root is None:
        return
    afterTraverse(root.right)
    afterTraverse(root.left)
    print(root.value)

if __name__ == '__main__':
    preTraverse(nodel)
    midTraverse(nodel)
    afterTraverse(nodel)