设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（）。 - 柠檬试题库

首页计算机公务员驾照关于

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（）。

A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA

热度🔥1,469

参考答案：A

解析：

由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A项正确。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列关于ASCII编码的叙述中，正确的是（　）。有以下程序段： #include int i， n； for( i＝0； i<8； i＋＋ ) {　　n ＝ rand() % 5；　　switch (n) 　　{　case 1： case 3： printf("%d \n"， n)； break； case 2： case 4： printf("%d \n"， n)； continue； case 0： exit(0)；　　} 　　printf("%d \n"，n)； } 以下关于程序段执行情况的叙述，正确的是(　　)。以下叙述中正确的是下列关于服务器技术的描述中，错误的是（）

标签

计算机二级Office

序列

树结

dbgehacifj

abcdefghij