设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（ ）。
- A.DGHEBIJFCA
- B.JIHGFEDCBA
- C.GHIJDEFBCA
- D.ABCDEFGHIJ
热度🔥1,130
参考答案：A
解析：
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
软件设计中划分模块的一个准则是（ ）。
有以下程序
#include
#define N 4
void fun(int a[][N], int b[])
{ int i;
for(i=0;i
有以下程序
#include
main()
{ int a[ ]={ 2,4,6,8,10 }, x, *p, y=1;
p = &a[1];
for( x=0; x<3; x++ ) y += *(p+x);
printf( "%d\n",y );
}
程序的输出结果是
有以下程序
#include
main()
{ int a = -2, b = 0;
while (a++ && ++b) ;
printf("%d,%d\n", a, b );
}
程序运行后输出结果是
标签
