某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。
- A.EDABC
- B.CBEDA
- C.CBADE
- D.EDCBA
热度🔥255
参考答案：A
解析：
二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，可知该树只有左子树结点，没有右子树结点，E为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有5层，从顶向下依次为EDABC。故本题答案为A。
二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，可知该树只有左子树结点，没有右子树结点，E为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有5层，从顶向下依次为EDABC。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列选项属于"计算机安全设置"的是（ ）。
下面描述中错误的是( )。
有以下程序
#include
int funa( int a, intB){ return a+b; }
int funb( int a, intB){ return a-b; }
int sss( int (*t)(), int x, int y ) { return( (*t)(x,y) ); }
main()
{ int x;
x=sss( funa, 9,3 ); x+=sss(funb,8,3 ); printf("%d\n", x );
}
程序运行后的输出结果是
数据库设计主要包括概念设计、逻辑设计和物理设计三个步骤。设有下列活动：
Ⅰ. 设计ER图
Ⅱ. 将ER图转换为关系模式
Ⅲ. 定义数据的约束条件
Ⅳ. 用SQL语句描述事务活动
上述活动中，属于逻辑设计所包含活动的是（）
标签
