某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ ）。
- A.DEFABC
- B.FEDCBA
- C.BCDEFA
- D.ABCDEF
热度🔥353
参考答案：D
解析：
二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。故本题答案为D。
二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
执行下列程序段后，输出结果是
n = 0
For i=1 To 3
For j=5 To 1 Step -1
n = n + 1
Next j, i
Debug.Print n; j; i
若有以下程序
#include
int f(int m)
{ static int n=0;
int a=2;
n++; a++; return n+m+a;
}
main()
{ int k;
for (k=0; k<4; k++) printf("%d,", f(k));
}
则程序的输出结果是
下列关于概念模型的叙述中，哪一条是错误的？
在使用LIKE谓词的字符匹配查询条件中，下列有关字符"_"(下划线)的正确的叙述是哪一项？
标签
