设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（ ）。
- A.DGHEBIJFCA
- B.JIHGFEDCBA
- C.GHIJDEFBCA
- D.ABCDEFGHIJ
热度🔥1,143
参考答案：A
解析：
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列四种存储器中，存取速度最快的是（ ）。
有以下程序
#include
main()
{ int a=1,b=1;
while(a--)
b--;
printf("%d,%d\n", a,b);
}
程序的运行结果是
下列关于蓝牙系统的技术指标的描述中，错误的是（）
一个进程的内存分配页表如下，页的大小为500B，其中，有效位为1表示已装入内存，W表示可写，R表示可读。指令WRITE [3,100]，R1 在执行时会产生什么结果？
页号 有效位 页框号 存取控制
0 0 5 W
1 1 10 R
2 1 30 W
3 1 80 R
4 0 50 R
在关系数据库中，用来表示实体间联系的是（ ）。
标签
