二叉树的遍历中进行绘图与序列分析
发布时间
阅读量:
阅读量
【二叉树的遍历
(1)核心:遍历的方式
1. 先序:根节点优先,随后依次访问左子树和右子树
2. 中序:首先访问左子树,然后是根节点,最后是右子树
3. 后序:依次访问左子树和右子树,最后访问根节点
通常存在两种常见的题目形式:
第一种形式为:提供序列信息,要求绘制对应的二叉树结构
第二种形式为:给出二叉树图形,要求写出相应的遍历序列;

如上所示:这是我在百度随机搜索所得的树状图示例:
先按图写序列:
(1)先序:
首先明确核心理念:根左右
- A作为根节点
- 按照根左右的顺序进行排列: A B C(将A作为根节点,其左右子节点B和C置于A的右侧)
- 第三阶段: A B D E C(以B为根节点,将D和E两个子节点排列于B的右侧)
- 第四阶段: A B D E H C …
- 第五阶段: A B D E H J K C
- 第六阶段: A B D E H J K L M C
- 第七阶段: A B D E H J K L M N C
全部评论 (0)
还没有任何评论哟~
