违法和不良信息举报 联系客服
免费注册 登录

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.Acbed

题目
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。

A.Acbed

B.decab

C.deabc

D.cedba

参考答案和解析
正确答案：D
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbed
B.decab
C.deabc
D.cedba

答案：D
解析：

第2题：

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )

A．acbed

B．decab

C．deabc

D．cedba


正确答案：D

第3题：

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

A．acbed

B．decab

C．deabc

D．cedba


正确答案：D
解析：中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。

第4题：

已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是( )。

A.aChed

B.deCab

C.deabe

D.Cedba


正确答案：D
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

第5题：

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A．acbed

B．decab

C．deabc

D．cedba


正确答案：D
解析： 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。
[*]

第6题：

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A．acbed

B．decab

C．deabc

D．cedba


正确答案：D
解析：依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D。

第7题：

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

A．cedba

B．acbed

C．deeab

D．deabe


正确答案：A
解析：依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成。求得该二叉树的前序遍历序列为选项A。

第8题：

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。

A. cedba

B. acbed

C. decab

D. deabc


正确答案：A

第9题：

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

A．acbed

B．decab

C．deabc

D．cedba


正确答案：D
解析：依据后序遍历序列可确定根结点为；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选择D

相关内容