先序遍历和后序遍历是什么

为什么先序遍历和后序遍历不能确定唯一的二叉树~

前序和后序在本质上都是将父节点与子结点进行分离，但并没有指明左子树和右子树的能力，因此得到这两个序列只能明确父子关系，而不能确定一个二叉树。
由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树 ，由前序和后序遍历则不能唯一确定一棵二叉树

由二叉树的中序和后序遍历序列可以唯一确定一棵二叉树，由前序和后序遍历则不能唯一确定一棵二叉树

假设根是A，左子是B，右子是C。 其中A,B,C也是二叉树。
先序遍历就是 ABC
后序遍历就是 BCA
如果这两个遍历 “正好相反”，
必定 B为空或C为空。所以，
标准答案应是： 任一结点都无左孩子或任一结点都无右孩子。
其中 D 是对的，但不是唯一答案。

1、先序遍历也叫做先根遍历、前序遍历，可记做根左右（二叉树父结点向下先左后右）。

首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。

例如，下图所示二叉树的遍历结果是：ABDECF

2、后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即：

若二叉树为空则结束返回，

否则：

（1）后序遍历左子树

（2）后序遍历右子树

（3）访问根结点

如右图所示二叉树

后序遍历结果：DEBFCA

已知前序遍历和中序遍历，就能确定后序遍历。

扩展资料：

图的遍历算法主要有两种，

一种是按照深度优先的顺序展开遍历的算法，也就是深度优先遍历；

另一种是按照宽度优先的顺序展开遍历的算法，也就是宽度优先遍历。宽度优先遍历是沿着图的深度遍历图的所有节点，每次遍历都会沿着当前节点的邻接点遍历，直到所有点全部遍历完成。

如果当前节点的所有邻接点都遍历过了，则回溯到上一个节点，重复这一过程一直到已访问从源节点可达的所有节点为止。

如果还存在没有被访问的节点，则选择其中一个节点作为源节点并重复以上过程，直到所有节点都被访问为止。

利用图的深度优先搜索可以获得很多额外的信息，也可以解决很多图论的问题。宽度优先遍历又名广度优先遍历。通过沿着图的宽度遍历图的节点，如果所有节点均被访问，算法随即终止。宽度优先遍历的实现一般需要一个队列来辅助完成。 

宽度优先遍历和深度优先遍历一样也是一种盲目的遍历方法。也就是说，宽度遍历算法并不使用经验法则算法， 并不考虑结果的可能地址，只是彻底地遍历整张图，直到找到结果为止。图的遍历问题分为四类：

1、遍历完所有的边而不能有重复，即所谓“欧拉路径问题”（又名一笔画问题）；

2、遍历完所有的顶点而没有重复，即所谓“哈密顿路径问题”。

3、遍历完所有的边而可以有重复，即所谓“中国邮递员问题”；

4、遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。

对于第一和第三类问题已经得到了完满的解决，而第二和第四类问题则只得到了部分解决。第一类问题就是研究所谓的欧拉图的性质，而第二类问题则是研究所谓的哈密顿图的性质。

参考资料来源：百度百科-遍历

参考资料来源：百度百科-后序遍历

参考资料来源：百度百科-先序遍历

这是数据结构当中对结点进行访问

遍历分分先序、中序、后序

先序：先访问根结点、左结点、右结点

中序：先访问左结点、根结点、右结点

后序：先访问左结点、右结点、根结点

先序：ABC

                                                                                       中序：BAC

                                                                                         后序：BCA

先序:根左右
后序:左右根

---

安义县13254482881： 先序遍历和后序遍历是什么 - ？
爰陆里亚： 1、先序遍历也叫做先根遍历、前序遍历,可记做根左右(二叉树父结点向下先左后右).首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返...

安义县13254482881： 在计算机中,什么叫后序遍历,什么叫前序遍历? - ？
爰陆里亚： 这种题要先根据前序和中序的序列把树确定下来,然后再后序遍历出结果.先看前序遍历的第一个元素,例子中是a,然后在中序遍历的序列中找到a,a就是整棵树的根,a左边的就是a的左子树,a右边的就是a的右子树,然后把前序分成a/bdg/cefh来看,b就是左子树的根节点,c就是右子树的根节点,以此类推得整棵树,再按照后续遍历的方式遍历出后序序列.已知中和后的和这个差不多,只不过后序的最后一个元素是树的根节点,然后找到左右子树,每个子树的最后一个元素就是该子树的根节点.

安义县13254482881： 先序遍历和后序遍历是什么？
爰陆里亚： <p>这是数据结构当中对结点进行访问</p> <p>遍历分分先序、中序、后序</p> <p>先序:先访问根结点、左结点、右结点</p> <p>中序:先访问左结点、根结点、右结点</p> <p>后序:先访问左结点、右结点、根结点</p> <p>先序:ABC</p> <p> 中序:BAC</p> <p> 后序:BCA</p>

安义县13254482881： 树的先序遍历,中序遍历,后序遍历 - ？
爰陆里亚： 先序就是根结点在开始位置展开全部在经过其结点时,就将它进行遍历 中序就是根结点在中间位置在遍历完它所有的左孩子时,将它进行遍历 后序就是根结点在最后位置在遍历完它所有的(左右)孩子时,将它进行遍历

安义县13254482881： 什么是先、中、后根遍历?什么是左子树、右子树和二叉树? - ？
爰陆里亚： 1、先根遍历一般是先序遍历(Pre-order),按照根左右的顺序沿一定路径经过路径上所有的结点.在二叉树中,先根后左再右.巧记:根左右. 首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然...

安义县13254482881： 什么是先序遍历,中序遍历,后序遍历,能给出java代码更好 - ？
爰陆里亚： 先序遍历就是按照:1.根节点.2.左子树.3.右子树 的顺序进行遍历. 中序遍历,:1左子树.2根节点.3右子树.的顺序进行遍历. 后序遍历:1左子树.2右子树 .3根节点 .的顺序遍历. java代码的思路是:首先创建节点Node类 public ...

安义县13254482881： 什么是先序遍历、后序遍历、层次遍历(数据结构题) - ？
爰陆里亚： 这都是以父节点为中心来说的.先序:父,左,右,中序:左,父,右;后序:左,右,父

安义县13254482881： C++中二叉树的前序(后序、中序)遍历分别是什么意思?相应的树图怎么看? - ？
爰陆里亚： 二叉树的遍历是指按照一定次序访问树中所有结点,并且每个节点仅被访问一次的过程. 1、先序遍历(前序) (1)访问根节点; (2)先序遍历左子树; (3)先序遍历右子树. 2、中序遍历 (1)中序遍历左子树; (2)访问根节点; (3...

安义县13254482881： 二叉树中的中序遍历和先序遍历是什么意思? - ？
爰陆里亚： 这里的序是指访问父节点,其余按先左儿子,后右儿子 中序遍历就是中间访问父节点,就是左儿子、父节点、右儿子 先序便利就是父节点、左儿子、右儿子 后序遍历就是左儿子、右儿子、父节点 看你这个图,先看根节点,中序遍历先遍历左子...

安义县13254482881： 二叉树是什么,二叉树前序遍历.中序遍历.后序遍历又是什么 - ？
爰陆里亚： 你知不知道什么叫做二叉树?如果你不知道什么是二叉树,那么下面的解释对你没有用.设2叉树,根结点是a,叶结点左b右c 前序:a->b->c http://baike.baidu.com/view/1455146.htm 中序:b->a->c http://baike.baidu.com/view/1455143.htm 后序:b->c->a 复杂的二叉树按照这个规律进行.欢迎访问我的论坛:) http://www.chinesebloger.com 期待您的支持:)