答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF 则该二叉树的后序序列为______。

已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。

A．ABCDEFGHI

B．GHDBEIFCA

C．GHDBIEFCA

D．GDHBEIFCA

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（

答案解析
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺（)。A．都不相同B．

答案解析
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺（)。A．都不相同B．

答案解析
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（）。A．都不相同B

答案解析
已知一棵二叉树的前序遍历序列与中序遍历序列相同则该二叉树是___________。A．左单支树B

答案解析
一棵二叉树的前序遍历序列为ABCDEFG 它的中序遍历序列可能是______。A.CABDEFGB.ABCDEFGC.DACEFBG

答案解析
若已知一棵二叉树的前序遍历序列和后序遍历序列则可以恢复该二叉树()

答案解析