某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ ）。
- A.FEDCBA
- B.CBAFED
- C.ABCDEF
- D.DEFCBA
热度🔥1,107
参考答案：A
解析：
二叉树的中序遍历序列和后序遍历序列均为ABCDEF，可知该树只有左子树结点，没有右子树结点，F为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有6层，从顶向下从左向右依次为FEDCBA。故本题答案为A。
二叉树的中序遍历序列和后序遍历序列均为ABCDEF，可知该树只有左子树结点，没有右子树结点，F为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有6层，从顶向下从左向右依次为FEDCBA。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是
If a < b Then
d = a : a = b : b = d
End If
If a < c Then
d = a : a = c : c = d
End If
If _______ Then
d = b : b = c : c = d
End If
数据库应用系统在使用过程中，会根据用户的需求及系统运行情况对系统进行升级和改造。关于系统升级改造工作，下列说法错误的是（）
在下面列出的计算机操作中，只能在操作系统内核态下运行的是
在考生文件夹下打开文档"Word.docx"，按照要求完成下列操作并以该文件名"Word.docx"保存文档。（1）调整纸张大小为B5，页边距的左边距为2cm，右边距为2cm，装订线1cm，对称页边距。（2）将文档中第一行"黑客技术"为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。（3）将正文部分内容设为四号字，每个段落设为1.2倍行距且首行缩进2字符。（4）将正文第一段落的首字"很"下沉2行。（5）在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。（6）文档除目录页外均显示页码，正文开始为第1页，奇数页码显示在文档的底部靠右，偶数页码显示在文档的底部靠左。文档偶数页加入页眉，页眉中显示文档标题"黑客技术",奇数页页眉没有内容。（7）将文档最后5行转换为2列5行的表格，倒数第6行的内容"中英文对照"作为该表格的标题，将表格及标题居中。（8）为文档应用一种合适的主题。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
标签
