某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。
- A.EDABC
- B.EDCBA
- C.CBEDA
- D.CBADE
热度🔥783
参考答案：A
解析：
先由后序遍历可知E是根结点，再由中序遍历可知CBAD都是左子树；再根据后序遍历可知D是左子树CBAD中的根结点，同理根据中序遍历可知CBA都是左子树，再根据后序遍历可知A是第三层根节点，同理往下判断CB，据此画出二叉树图形后，再进行前序遍历，可得到EDABC，故本题答案为A。
先由后序遍历可知E是根结点，再由中序遍历可知CBAD都是左子树；再根据后序遍历可知D是左子树CBAD中的根结点，同理根据中序遍历可知CBA都是左子树，再根据后序遍历可知A是第三层根节点，同理往下判断CB，据此画出二叉树图形后，再进行前序遍历，可得到EDABC，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
操作系统对磁盘进行读/写操作的物理单位是（）。
有以下程序
#include
void fun( int *p, int *q )
{ int t;
t = *p; *p = *q; *q=t;
*q = *p;
}
main()
{ int a=0, b=9;
fun ( &a, &b );
printf( "%d %d\n" , a,b );
}
程序的输出结果是
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是( )。
设有关系模式R(A, B, C, D)，存在函数依赖集：{A→B, C→D}，则R最高可属于（）
在不同类型的操作系统中，批处理操作系统的缺点是
标签
