二叉树遍历算法代码（前中后层）

最新推荐文章于 2025-10-23 13:19:35 发布

原创最新推荐文章于 2025-10-23 13:19:35 发布 · 313 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #数据结构 #开发语言

自学笔记同时被 2 个专栏收录

37 篇文章

订阅专栏

数据结构

11 篇文章

订阅专栏

本文介绍了树数据结构的四种基本遍历方式：先序遍历、中序遍历、后序遍历以及层序遍历，并提供了每种遍历方式的Python实现代码。

用到了递归，自调用的思想

###先序遍历
def preorder(tree):
    if tree:
        print(tree.getRootVal())
        preorder(tree.getLeftChild())
        preorder(tree.getRightChild())
    
###后序遍历
def postorder(tree):
    if tree:
        postorder(tree.getLeftChild())
        postorder(tree.getRightChild())
        print(tree.getRootVal())

###中序遍历
def inorder(tree):
    if tree:
        inorder(tree.getLeftChild())
        print(tree.getRootVal())
        inorder(tree.getRightChild())

##层序遍历
def levelorder(tree):
    from collections import deque
    q = deque()
    q.append(tree)
    while q:
        # deque是一个先进先出的队列
        node = q.popleft()
        print(node.getRootVal())
        if node.getLeftChild():
            q.append(node.getLeftChild())
        if node.getRightChild():
            q.append(node.getRightChild())
    return