某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ ）。
- A.DEFABC
- B.FEDCBA
- C.BCDEFA
- D.ABCDEF
热度🔥383
参考答案：D
解析：
二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。故本题答案为D。
二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int a = 7;
while ( a-- ) ;
printf ("%d\n", a);
}
程序运行后的输出结果是
在E－R图中，用来表示实体联系的图形是( )。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系“评分”求每个歌手的“最后得分”并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是( )。
下列算法中，最坏情况下时间复杂度最低的是（ ）。
在同一个Excel工作簿中，如需区分不同工作表的单元格，则要在引用地址前面增加（ ）。
标签
