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

单选题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。A EFGDCBAB DCBEFGAC BCDGFEAD DCBGFEA

题目
单选题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。
A

EFGDCBA

B

DCBEFGA

C

BCDGFEA

D

DCBGFEA

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

第1题：

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

A.BCA

B.CBA

C.ABC

D.CAB


正确答案：B

第2题：

若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。

:ACDBGFEA

BCDBFGEA

CCDBAGFE

DBCDAGFE


参考答案：A

第3题：

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

A.2

B.3

C.4

D.5


正确答案：C

第4题：

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。

A.5

B.4

C.3

D.2


正确答案：B

第5题：

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。

A．DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA


正确答案：B

第6题：

已知某二叉树的前序遍历序列为ABCDEFG,中序遍历序列为CBDAFEG,其后序遍历序列为()。

A、CDBFGEA

B、CBDFGEA

C、CBDFGAE

D、CDBGFAE


参考答案：A

第7题：

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

A．GHDBEFICA

B．GDHBEIFCA

C．ABCDEFGHI

D．GHDBEIFCA


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

第8题：

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

A.DCBA

B.BDCA

C.ABCD

D.BADC


正确答案：C

第9题：

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。

A． DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA


正确答案：B

第10题：

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

A.EFGDCBA

B.DCBEFGA

C.BCDGFEA

D.DCBGFEA


正确答案：D

更多相关问题
相关内容