国家开放大学
设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。AabedcBabdecCdebacDdebca
题目
Aabedc
Babdec
Cdebac
Ddebca
相似问题和答案
第1题：
在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是 ______的。
相同 解析：在二叉树节点的遍历中，先序遍历：先访问根，遍历左子树，遍历右子树；中序遍历：遍历左子树，访问根，遍历右子树；后序遍历：遍历左子树，遍历右子树，访问根。所以所有叶点的先后顺序相同，都是先左后右。
第2题：
A先序遍历
B中序遍历
C后序遍历
D线索遍历
第3题：
设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。
总结：先根据前序遍历或后序遍历的结果，确定根结点，根据根结点确定左右予树上的结点，再根据两种遍历画出对应的二叉树，最后遍历二叉树得到第三种遍历结果。
第4题：
某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是 CBDAFGE，则其后序遍历的节点访问顺序是 ______。
A．CDBGFEA
B．CDGFEAB
C．CDBAGFE
D．CDBFAGE
第5题：
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。
A．各不相同
B．先序遍历与后序遍历相同
C．完全相同
D．后序遍历与中序遍历相同
解析：在二叉树的先序遍历、后序遍历和中序遍历中，对叶子结点的访问顺序都是左叶子在右叶子前面，因此叶子结点的先后顺序始终一样。
第6题：
A.abedc
B.abdec
C.debac
D.debca
第7题：
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
第8题：
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。
（57）A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
试题（57）、（58）分析
本题考查数据结构基础知识。
遍历运算是二叉树的基本运算，主要有先序、中序、后序和层序遍历。
先序遍历的基本方法：对于非空二叉树，先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，若已知某二叉树的先序遍历序列，则可直接得到其树根结点。
中序遍历的基本方法：对于非空二叉树，先中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知某二叉树的根结点，则一可根据中序遍历序列将该二叉树左右子树上的结点划分开。
后序遍历的基本方法：对于非空二叉树，首先后序遍历根的左子树，接着后序遍历根的右子树，最后访问根结点。因此，若已知某二叉树的后序遍历序列，则可直接得到其树根结点。
题中给出的先序遍历序列为①、②、③、④、⑤，可知树根结点是①，据此再结合中序遍历序列②、①、④、③、⑤，可知②是根结点①左子树上的结点，由于是左子树上唯一的一个结点，因此②是根结点①的左孩子。对于右子树上的结点④、③、⑤，因右子树的先序遍历序列为③、④、⑤，因此③是根结点①的右孩子。依此类推，可知④是结点③的左孩子，⑤是结点③的右孩子。该二叉树如下图所示。
从二叉树的遍历过程可知，从先序遍历序列和后序遍历序列中无法将左子树和右子树上的结点区分开，因此，由某棵二叉树的先序遍历序列和后序遍历序列不能构造出该二叉树的中序遍历序列。
层序遍历二叉树的方法：设二叉树的根结点所在层数为1，则层序遍历二叉树的操作定义为从树的根结点出发，首先访问第一层的结点（根结点），然后从左到右依次访问第二层上的结点，接着是第三层上的结点，依此类推，自上而下、自左至右逐层访问树中各层上的结点。
第9题：
关于森林的遍历有以下说法：
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
A．①②③
B．①②
C．①④
D．②④
解析：根据森林和二叉树的转换规则，以及树的遍历定义可以得出，说法①②正确。值得注意的是，森林无后序遍历的定义。另外，树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义，不要把森林和树跟二叉树遍历的对应关系搞混了。
第10题：
在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是【 】的。
相同 解析：在二叉树结点的遍历中，先序遍历：先访问根，遍历左于树，遍历右子树。中序遍历：遍历左子树，访问根，遍历右子树。后序遍历：遍历左子树，遍历右子树，访问根。它们的区别在于访问根的次序不同，访问叶子的次序是相同的。