设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（ ）。
- A.DCBAHGFE
- B.EFGHABCD
- C.HGFEDCBA
- D.ABCDEFGH
热度🔥567
参考答案：C
解析：
当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都是只有左子结点，所以前序遍历的结果与后序遍历的结果正好相反，故本题答案为C。
当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都是只有左子结点，所以前序遍历的结果与后序遍历的结果正好相反，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2026年计算机等级考试题库
推荐
有以下程序
#include
main()
{ FILE *fp; int i, a[6] = {1,2,3,4,5,6};
fp = fopen( "d2.dat", "w+" );
for (i=0; i<6; i++) fprintf( fp, "%d\n", a[i] );
rewind( fp );
for ( i=0; i<6; i++ ) fscanf( fp, "%d", &a[5-i] );
fclose(fp);
for ( i=0; i<6; i++ ) printf( "%d,", a[i] );
}
程序运行后输出结果是
差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为（）
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为（）。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。
下面属于软件设计建模工具的图是（ ）。
标签