利用递归实现二叉树的前中后序遍历(Python)
发布日期：2021-05-08 01:40:04
浏览次数：15
分类：精选文章
本文共 364 字，大约阅读时间需要 1 分钟。
以下是一个关于二叉树遍历的详细说明：
定义了一个节点类Treenode，每个节点包含一个数据值和两个子节点（左孩子和右孩子）。通过递归调用创建二叉树，按前序方式从输入列表中构建树结构。以下是三个主要的遍历方式：
前序遍历：按访问节点、访问左子树、访问右子树的顺序进行。节点的数据会按这个顺序输出。
中序遍历：先访问左子树，接着访问当前节点，最后访问右子树。节点的数据按照这个顺序输出。
后序遍历：先访问左子树，接着访问右子树，最后访问当前节点。节点的数据按照这个顺序输出。
以下是对给定输入列表 [3,2,9,None,None,10,None,None,8,None,4] 的遍历结果：
- 前序遍历：3,2,9,10,8,4
- 中序遍历：2,3,8,9,10,4
- 后序遍历：4,8,10,9,3,2
如图所示，以下是各个遍历结果：
发表评论
最新留言
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 460170761 位访客