某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序列为（ ）。
- A.CBADE
- B.ABCDE
- C.CBEDA
- D.EDCBA
热度🔥283
参考答案：B
解析：
先由后序遍历可知A是根结点，再由中序遍历可知CB是左子树，DE是右子树；再根据后序遍历可知B和D分别是左右子树中的根结点，由中序遍历可知C是B的左子结点，E是D的右子结点，据此画出二叉树图形后，再进行前序遍历，可得到ABCDE，故本题答案为B。
先由后序遍历可知A是根结点，再由中序遍历可知CB是左子树，DE是右子树；再根据后序遍历可知B和D分别是左右子树中的根结点，由中序遍历可知C是B的左子结点，E是D的右子结点，据此画出二叉树图形后，再进行前序遍历，可得到ABCDE，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。
若有以下程序
#include
void fun(int a[ ], int n)
{ int t, i, j;
for ( i=0; i a[j] ) { t=a[i]; a[i]=a[j]; a[j]=t; }
}
main()
{ int c[10]={10,9,8,7,6,5,4,3,2,1},i;
fun(c, 10);
for ( i=0; i<10; i++ ) printf("%d,", c[i]);
printf("\n");
}
则程序的输出结果是
通常为了保证文件系统中数据的安全而采用备份技术。那么，将上次备份后新增加的数据进行备份，该方法称为
学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为（ ）。
标签
