【数据结构】手动方法快速写出二叉树前序、中序、后序遍历序列! 考试必考! !

Olyvia_111

于 2023-10-28 11:07:44 发布

阅读量544

点赞数

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

本文链接：https://blog.csdn.net/m0_73435782/article/details/134074550

版权

1 篇文章

订阅专栏

博客介绍了二叉树的前序、中序、后序遍历，依据被访问顺序定义，分别为根左右、左根右、左右根。还给出快速方法，包括打标记和描边，从根结点上方沿树左边描边可得遍历顺序。该方法对多叉树的前序和后序遍历也适用。

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

三种遍历的简单介绍

在这里插入图片描述
如上图所示，图左为一颗普通二叉树，而图右分别是其前序、中序、后序遍历的结果。
所谓前、中、后，是依据根结点被访问的顺序定义的。

快速方法一共有两步：一是打标记；二是描边。

下面是三种遍历的具体示例

前序遍历

中序遍历

后序遍历

通过验证，不难发现使用这种方法得到的遍历序列与根据定义得到的遍历序列是一致的。
另外，对于多叉树的前序遍历和后序遍历，该方法也是适用的。
（多叉树无中序遍历，因孩子结点过多无法确认根的访问顺序）