（python）递归+非递归的二叉树前序、中序、后序遍历实现

叶青古

于 2021-09-06 15:26:09 发布

阅读量888

点赞数 2

分类专栏： ML/DL/数据结构与算法 python 文章标签： python 算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_31681523/article/details/120136068

版权

本文介绍了如何使用Python实现二叉树的递归和非递归遍历，包括前序、中序和后序三种方式。在递归部分，详细解释了每种遍历的顺序；而在非递归部分，利用栈来实现遍历，特别是后序遍历采用双栈策略。提供了一个资源链接以了解更多的遍历方法。

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

补充一下二叉树三种遍历代码实现，同样是纯coding，写熟完事，思路就不赘述。

一.二叉树构建

假设下图是我们的树：
在这里插入图片描述
构建：

class TreeNode(object):
    def __init__(self,value=None,left=None,right = None):
        self.value = value
        self.left = left
        self.right = right
    def visit_value(self):
        print(self.value,end=' ')

node1 = TreeNode(1)
node2 = TreeNode(2)
node3 = TreeNode(3)
node4 = TreeNode(4)
node5 = TreeNode(5)
node6 = TreeNode(6)
node7 = TreeNode(7)
node1.</