设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（ ）。
- A.DGHEBIJFCA
- B.JIHGFEDCBA
- C.GHIJDEFBCA
- D.ABCDEFGHIJ
热度🔥1,128
参考答案：A
解析：
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在关系窗口中，双击两个表之间的连接线，会出现( )。
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的
"条件"行中输入( )。
有以下程序
#include
void fun (char *c)
{
while(*c)
{
if( *c >= 'a' && *c ，则程序的输出结果是
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。针对以上描述的文件系统，一个文件最大为多少块？
标签
