![70][]
先序遍历也叫做先跟遍历、前序遍历。先序遍历步骤为：访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。即根左右。
如上图1，先序遍历的序列为：ABDECF
如上图2，先序遍历的序列为：ABDGHECKFIL
中序遍历也叫做中跟遍历、中序周游。在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。即左根右
如上图1，中序遍历的序列为：DBEAFC
如上图2，中序遍历的序列为：GDHBEAKCILF
后序遍历也叫做后根遍历、后序周游。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即左右根。
如上图1，后序遍历的序列为：DEBFCA
如上图2，后序遍历的序列为：GHDEBKLIFCA
两种特殊的二叉树 完全二叉树: 完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满
遍历二叉树 （本文的二叉树均使用指针方式构建） 先序遍历 操作定义： 若二叉树为空，则空操作； 否则： 1. 访问根节点； 2. 先序遍历左子树； 3
一、概念： 二叉树遍历：按指定的某条搜索路径访问树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。 根节点N，按照先遍历左子树L再
二叉树 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作 左子树 和 右子树。 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结
例图： ![70][] 1.先序遍历 先序遍历也叫做先跟遍历、前序遍历。先序遍历步骤为：访问根结点然后遍历左子树，最后遍历右
1.二叉树的构成 任何一个非空的二叉树都由根结点、左子树、右子树这三部分构成。 树的遍历是访问树中每个结点仅一次的过程。可将遍历看作是把所有的结点放在一条线上（即对树进
1、问题 给定二叉树的2个遍历序列（如先序+中序，先序+后序，中序+后序等），是否能够根据这2个遍历序列唯一确定二叉树？ 2、理论分析 数据结构的基础知识中重要的一点
二叉树定义 每个节点的子节点数(度)不能大于2 先序遍历 定义：从二叉树的根结点出发，当第一次到达结点时就输出结点数据，按照先向左在向右的方向访问。
快来打我*
分手后的思念是犯贱
还没有评论，来说两句吧...