早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列()。A

题目

若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。

A.必为A、B、C

B.必为A、C、B

C.必为B、C、A

D.不能确定

参考答案
正确答案:D
解析:对一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A可以确定该树的根结点为A,B结点是C结点的父结点,但不能确定B具体为A的左孩子或右孩子,也不能确定C为B的左孩子还是右孩子,因此不能确定中序遍历的顺序。
看了若一棵二叉树结点的前序遍历序列...的网友还看了以下:

翻译:①奂山山市,邑八景之一也。②未几,高垣睥睨,连亘六七里,居然城郭矣。③中有楼若者,堂若者,坊 语文 2020-06-28 …

现代文阅读幸福的珍藏若荷日历翻到最后一张,心中不禁感慨,又是岁末了。早晨换上新的日历,将旧日历倦倦 语文 2020-07-12 …

中国历史上有哪些“礼贤下士”“求才若渴”的“君主”跟“主公”?希望懂历史,爱好历史的举例详细回答. 其他 2020-07-16 …

1.依次填入下面文字中横线上的词语,最恰当的一组是()河西走廊在中国历史上。这里曾是佛教东传的要道 语文 2020-08-03 …

阅读下列材料:材料一郭沫若与范文澜都是著名的历史学家,但对于中国历史的分期问题有不同的看法。当时,有 历史 2020-11-04 …

20世纪50年代,郭沫若和范文澜这两位历史学家,对于中国历史的分期问题看法截然不同,有些学者想提请中 历史 2020-11-06 …

文言文阅读。无何,见宫殿数十所,碧瓦飞甍,始悟为山市。未几,高垣睥睨,连亘六七里,居然城郭矣。中有楼 语文 2020-12-14 …

翻译下面句子。中有楼若者,堂若者,坊若者,历历在目,以亿万计。译文: 语文 2020-12-21 …

阅读理解无何,见宫殿数十所,碧瓦飞甍,始悟为山市。未几,高垣睥睨,连亘六七里,居然城郭矣。中有楼若者 语文 2020-12-21 …

20世纪50年代,郭沫若和范文澜这两位历史学家,对于中国历史的分期问题看法截然不同,有些学者想提请中 历史 2020-12-23 …