某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ ）。
- A.FEDCBA
- B.CBAFED
- C.DEFCBA
- D.ABCDEF
热度🔥1,408
参考答案：A
解析：
二叉树的中序遍历序列和后序遍历序列均为ABCDEF，可知该树只有左子树结点，没有右子树结点，F为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有6层，从顶向下从左向右依次为FEDCBA。故本题答案为A。
二叉树的中序遍历序列和后序遍历序列均为ABCDEF，可知该树只有左子树结点，没有右子树结点，F为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有6层，从顶向下从左向右依次为FEDCBA。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有如下通用过程：Public Function Fun(xStr As String)As String Dim tStr As String， strL As Integer tStr＝"" strL＝Len(xStr) i＝strL / 2 Do While i<＝strL tStr＝tStr & Mid(xStr， i＋1， 1) i＝i＋1 Loop Fun＝tStr & tStrEnd Function在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮。然后编写如下的事件过程：Private Sub Command1_Click() Dim S1 As String S1＝"ABCDEF" Text1.Text＝LCase(Fun(S1))End Sub程序运行后，单击命令按钮，文本框中显示的是( )。
下面对对象概念描述正确的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
标签
