itgle.com
已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是()A.abcdefgB.abdcefgC.adbcfegD.abecdfg
题目
已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是()
A.abcdefg
B.abdcefg
C.adbcfeg
D.abecdfg
相似考题
参考答案和解析
正确答案：B
更多“已知二叉树后序遍历序列是bfegcda,中序遍历序列是badefcg,它的前序遍历序列是()A.abcdefgB.abdce ”相关问题
-
第1题：
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
A．ABCDE
B．ECABD
C．EACDB
D．CDEAB
正确答案：C
-
第2题：
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 （ ）。
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
正确答案：C
由于后序遍历的最后一个儿素为E，所以E为根结点，所以它的前序遍历的首个元素为E，敞排除A)和 D)选项。由于中序遍历中，元素B在元素根结点E自：J后面，所以 B为二叉树的右子树，并且该二叉树右子树只有一个儿素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉埘的前序遍历序列是EACDB。
-
第3题：
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。
A.Acbed
B.decab
C.deabc
D.cedba
正确答案：D
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。 -
第4题：
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A．acbed
B．decab
C．deabc
D．cedba
正确答案：D
解析： 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。
[*] -
第5题：
已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是( )。
A.aChed
B.deCab
C.deabe
D.Cedba
正确答案：D
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。