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

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

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

A.FEDCBA
B.CBAFED
C.ABCDEF
D.DEFCBA

热度🔥1,156

参考答案：A

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐世界上公认的第一台电子计算机诞生的年代是（）。在窗体上画一个命令按钮，其名称为Command1，然后编写如下代码：Option Base 1Private Sub Command1_Click() Dim a a＝Array(1， 2， 3， 4) j＝1 For i＝4 To 1 Step－1 s＝s＋a(i)* j j＝j * 10 Next i Print sEnd Sub程序运行后，单击命令按钮，其输出结果是( )。用户在编写程序时，若要在屏幕上画出一个红色的圆，需要使用在 Excel 2010 中，希望在一个单元格输入两行数据，最优的操作方法是（）。

标签

计算机二级Office

序列

abcdef

后序

没有