某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（）。 - 柠檬试题库

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

某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（）。

A.DEFABC
B.FEDCBA
C.BCDEFA
D.ABCDEF

热度🔥401

参考答案：D

解析：

二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）。定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）； C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）则对非主属性部分依赖的关系是（）。

标签

计算机二级Office

序列

abcdef

没有

均为