设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（ ）。
- A.ABCDEFGHIJ
- B.DGHEBIJFCA
- C.JIHGFEDCBA
- D.GHIJDEFBCA
热度🔥1,444
参考答案：A
解析：
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A项正确。
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
#define f(x) x*x*x
main()
{
int a=3,s,t ;
s=f(a+1);
t=f((a+1));
printf("%d,%d\n",s,t);
}
程序运行后的输出结果是
在软件开发中，需求分析阶段产生的主要文档是( )。
下列程序段执行时在屏幕上显示的结果是( )。DIME a(6)a(1)＝1a(2)＝1FOR i＝3 TO 6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是（ ）。
如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是（ ）。
