早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
若一棵二叉树结点的前序遍历序列是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的左孩子还是右孩子，因此不能确定中序遍历的顺序。
解析：对一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A可以确定该树的根结点为A，B结点是C结点的父结点，但不能确定B具体为A的左孩子或右孩子，也不能确定C为B的左孩子还是右孩子，因此不能确定中序遍历的顺序。
看了若一棵二叉树结点的前序遍历序列...的网友还看了以下：
仿写句子,越多分越高经济学家说树林是绿色的银行人类学家说树林是人类的乐园生物学家说树林是生命的摇篮 语文 2020-05-17 …
“拔山倒树而来”一句中的“山”实际是指,“树”则是指. 语文 2020-05-19 …
材料作文鸟,从一颗树飞向另一棵树不都是为了筑巢不从一棵树飞向另一棵树怎对得起这一身羽毛那是鸟的自由 语文 2020-05-23 …
思维训练写理由要简洁的回答为什么经济学家说树林是绿色的银行,为什么人类学家说树林是人类的乐园,为什 其他 2020-06-15 …
亵渎:观树是树,观花是花观树是树,观花是花；观树不是树,观花不是花；以及观花还是花,观树还是树三重 语文 2020-06-18 …
很多人都听说过吴刚砍桂树的传说，因为吴刚砍树能力有限，所以无论吴刚怎么砍，桂树总是在当天夜里能还原 数学 2020-06-19 …
我有个女儿在美国,她住的后院有座大树林.那是一座遮天蔽日的橡树林.有树的地方就有动物.这橡树林里, 其他 2020-07-04 …
细胞分裂是指一个（）细胞经过一系列变化,分裂成两个（）细胞的过程.如果一个细胞经历6次分裂,会产生 语文 2020-07-21 …
如图是一棵勾股树，它是由正方形和直角三角形拼成的额，若正方形A、B、C、D的边长分别是3、5、2、 数学 2020-07-26 …
阳光透过树叶间的缝隙照射到地面上，形成一个个“光斑”和“树阴”（）A.树阴”是圆形的，是树叶的影子B 其他 2020-12-07 …