投影法快速求二叉树遍历序列

二叉树的遍历，如果是手工画图，还可以使用投影法快速得到遍历序列。

以下图二叉树为例，讲解投影法快速得到遍历序列的过程。


（1）          中序遍历

中序遍历就像在无风的情况下，太阳直射，将所有的结点投影到地上。顺序为左子树、根、右子树。如图 所示。图中的二叉树，其先序序列投影如图所示。中序遍历序列为：DBEAFGC。


（2）          先序遍历

先序遍历就像在左边大风的情况下，将二叉树树枝刮向右方，且顺序为根、左子树、右子树，太阳直射，将所有的结点投影到地上。图中的二叉树，其先序序列投影如图所示。先序遍历序列为：ABDECFG。

（3）          后序遍历

后序遍历就像在右边大风的情况下，将二叉树树枝刮向左方，且顺序为左子树、右子树、根，太阳直射，将所有的结点投影到地上。图中的二叉树，其后序序列投影如图所示。后序遍历序列为：DEBGFCA。


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 深入学习二叉树(一) 二叉树基础
    前言 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通...
    MrHorse1992阅读 354,151评论 51赞 536
  • 二叉树
    树和二叉树 1、树的定义 树(Tree)是由一个 或 多个结点 组成的有限集合T，且满足： ①有且仅有一个称为根的...
    利伊奥克儿阅读 1,408评论 0赞 1
  • 数据结构和算法--二叉树的实现
    数据结构和算法--二叉树的实现 几种二叉树 1、二叉树 和普通的树相比，二叉树有如下特点： 每个结点最多只有两棵子...
    sunhaiyu阅读 6,553评论 0赞 14
  • 疯狂java笔记之树和二叉树
    树的概述 树是一种非常常用的数据结构，树与前面介绍的线性表，栈，队列等线性结构不同，树是一种非线性结构 1.树的定...
    Jack921阅读 4,509评论 1赞 31
  • 四、树与二叉树
    四、树与二叉树 1. 二叉树的顺序存储结构 二叉树的顺序存储就是用数组存储二叉树。二叉树的每个结点在顺序存储中都有...
    MinoyJet阅读 1,615评论 0赞 7