Advertisement

二叉树的遍历中进行绘图与序列分析

阅读量:

【二叉树的遍历
(1)核心:遍历的方式
1. 先序:根节点优先,随后依次访问左子树和右子树
2. 中序:首先访问左子树,然后是根节点,最后是右子树
3. 后序:依次访问左子树和右子树,最后访问根节点

通常存在两种常见的题目形式:
第一种形式为:提供序列信息,要求绘制对应的二叉树结构
第二种形式为:给出二叉树图形,要求写出相应的遍历序列;

在这里插入图片描述

如上所示:这是我在百度随机搜索所得的树状图示例:

先按图写序列:

(1)先序:
首先明确核心理念:根左右

  1. A作为根节点
  2. 按照根左右的顺序进行排列: A B C(将A作为根节点,其左右子节点B和C置于A的右侧)
  3. 第三阶段: A B D E C(以B为根节点,将D和E两个子节点排列于B的右侧)
  4. 第四阶段: A B D E H C …
  5. 第五阶段: A B D E H J K C
  6. 第六阶段: A B D E H J K L M C
  7. 第七阶段: A B D E H J K L M N C

全部评论 (0)

还没有任何评论哟~