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

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

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

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

热度🔥731

参考答案：A

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。有以下程序 #include int a=2; int f() { static int n; int m; m=n=0; n++; a++; m++; return n+m+a; } main() { int k; for (k=0; k<3; k++) printf("%d,", f( )); printf("\n"); } 程序的运行结果是关于μC/OS-II的基本特点，以下说法错误的是（）。在文件系统中，必须为每个文件建立一个至少包含文件名和文件物理存储地址的数据结构，称为下列叙述中正确的是（）。

标签

计算机二级Office

结果

后序

abcdefgh

序列