设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。 - 柠檬试题库

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

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。

A.DCBAHGFE
B.EFGHABCD
C.HGFEDCBA
D.ABCDEFGH

热度🔥513

参考答案：C

解析：

当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都是只有左子结点，所以前序遍历的结果与后序遍历的结果正好相反，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐编译程序的最终目标是（）。有以下程序 #include int fun(int x[],int n) { static int sum=0, i; for(i=0;i 已知有关系：学生（学号，姓名，性别，年龄），对该关系有如下查询操作： SELECT 学号 FROM 学生 WHERE 性别 = '男' AND 年龄 != 25 ORDER BY 姓名为了加快其查询速度，则应该（）。若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是（）。

标签

计算机二级Office

后序

结果

abcdefgh

序列