设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（ ）。
- A.ABCDEFGHIJ
- B.DGHEBIJFCA
- C.JIHGFEDCBA
- D.GHIJDEFBCA
热度🔥1,410
参考答案：A
解析：
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A项正确。
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于数据库设计的叙述中，错误的是
下列关于概念数据模型的说法，错误的是（ ）
在SQL Server 2008中，设有职工表（职工号，姓名，所在部门，工资），现要查询工资总和最高的前3个部门。下列查询语句中正确的是（）。
UNIX操作系统中，fork()系统调用用于创建进程。仔细阅读、分析下列程序，假设程序正确运行并创建子进程成功，那么，输出到屏幕的正确结果是main()
{
pid_t pid;
pid = fork();
if (pid = = 0) printf ("Hello World\n");
else if (pid > 0) printf ("Hello World\n");
else printf ("Hello World\n");
}
以下不属于Word文档视图的是（ ）。
