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

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

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

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

热度🔥1,155

参考答案：A

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：Private Sub Text1_KeyUp(KeyCode As Integer， Shift As Integer) Dim c As String c＝UCase(Chr(KeyCode)) Text2.Text＝Chr(Asc(c)＋2)End Sub当向文本框Text1中输入小写字母a时，文本框Text2中显示的是( )。以下关于“查询”的正确描述是( )。小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是（）。

标签

计算机二级Office

序列

abcdef

后序

没有