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

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

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

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

热度🔥1,040

参考答案：A

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐 VBA语句"Dim NewArray(10) as Integer"的含义是(　　)。 VBA 中去除前后空格的函数是以下叙述中正确的是若变量均已正确定义并赋值，以下合法的C语言赋值语句是阅读程序：Private Sub Form_Click() x＝50 For i＝1 To 4 y＝InputBox("请输入一个整数") y＝Val(y) If y Mod 5＝0 Then a＝a＋y x＝y Else a＝a＋x End If Next i Print aEnd Sub程序运行后，单击窗体，在输入对话框中依次输入15、24、35、46，输出结果为( )。

标签

计算机二级Office

序列

abcdef

没有

均为