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

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

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

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

热度🔥713

参考答案：A

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。 Cisco PIX525防火墙可以进行操作系统映像更新的访问模式是（）关于BitTorrent的描述中，正确的是对于以下程序 if ( a > 0 and b > 0 ) then c = c/a; if ( a > 1 or c > 1 ) then c = c+1; 执行条件组合覆盖，为使得每一条件取值组合至少执行一次，需要的测试用例数是

标签

计算机二级Office

结果

后序

abcdefgh

序列