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

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

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

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

热度🔥713

参考答案：A

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：Option Base 1Private Sub Command1_Click() d＝0 c＝10 x＝Array(10， 12， 21， 32， 24) For i＝1 To 5 If x(i)>c Then d＝d＋x(i) c＝x(i) Else d＝d－c End If Next i Print dEnd Sub程序运行后，如果单击命令按钮，则在窗体上输出的内容为( )。删除视图myview的命令是( )。银行家算法是应对死锁的一种算法，其实现的是关于网络拓扑的描述中，正确的是

标签

计算机二级Office

结果

后序

abcdefgh

序列