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

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

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

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

热度🔥561

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（）。下列叙述中正确的是有以下程序 #include main() { double x=2.0, y; if( x<0.0 ) y=0.0; else if( (x<5.0) && (!x) ) y=1.0 / ( x+2.0 ); else if( x<10.0 ) y=1.0 / x; else y=10.0; printf(" %f\n ", y ); } 程序运行后的输出结果是描述计算机内存容量的参数，可能是（）。

标签

计算机二级Office

后序

结果

abcdefgh

序列