答题翼 > 问答 > 大学本科 > 正文

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

一棵二叉树的先序遍历序列为ABCDEF 中序遍历结果为CBAEDF 则后序遍历结果为（)。A．CB

一棵二叉树的先序遍历序列为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为()。

A．CBEFDA

B．FEDCBA

C．CBEDFA

D．不确定

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

参考答案

您可能感兴趣的试题

某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）

答案解析
一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（)。A.ABCDEFGB.ADCFEGC.CABDEFGD.

答案解析
一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（)A.不确定B.FEDCB

答案解析
已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

答案解析
已知二叉树的先序遍历序列和后序遍历序列则可以唯一确定一棵二叉树。（)

答案解析
某二叉树的先序遍历序列为 ABCDEF 中序遍历序列为BADCFE 则该二叉树的高度(即层数)为( )。 A

答案解析
在一棵二叉树的先序遍历中序遍历后序遍历所产生的序列中所有叶节点的先后顺序A．都不相同B．完

答案解析