设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。A.HGFEDCBAB.ABCDEFGHC.EFGHABCDD.DCBAHGFE

题目

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。

A.HGFEDCBA

B.ABCDEFGH

C.EFGHABCD

D.DCBAHGFE

参考答案和解析

正确答案：A
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为（）

A．ABC

B．CBA

C．BCA

D．BAC

B

第2题：

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

A．BADC

B．BCDA

C．CDAB

D．CBDA

DEBCA

第3题：

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。

A.EFGDCBA

B.DCBEFGA

C.BCDGFEA

D.DCBGFEA

正确答案：D

第4题：

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

A.BCA

B.CBA

C.ABC

D.CAB

正确答案：C

第5题：

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。

A.HGFEDCBA

B.EFGHABCD

C.DCBAHGFE

D.ABCDEFGH

正确答案：A

第6题：

某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。

A．GHDBEFICA

B．GDHBEIFCA

C．ABCDEFGHI

D．GHDBEIFCA

正确答案：D
解析：①由前序序列可知，A是该树根节点，结合中序序列可知：GDHB位于左子树，ECIF位于右予树。
②对于左子树GDHB。由前序序列BDGH可知，该子树的根为B，结合中序序列可知GDH为其左予树，没有右子树。
③依次类推，直到所有节点均已确定，其完整结构如下图。

第7题：

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。

A.BCA

B.CBA

C.ABC

D.CAB

正确答案：B

第8题：

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为（）

A.HGFEDCBA

B.ABCDEFGH

C.ABCDHGFE

D.DCBAHGFE

正确答案：A

第9题：

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）

A.HGFEDCBA

B.ABCDEFGH

C.ABCDHGFE

D.DCEAHGFE

正确答案：A

设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。A.HGFEDCBAB.ABCDEFGH

题目

参考答案和解析

相似问题和答案

相关内容