设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2018-06-28 66

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABI)EGHcFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBG。EHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为。DGHEBIJFCA。

转载请注明原文地址:https://kaotiyun.com/show/ZCxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

以下关于函数的叙述中正确的是()。

C语言中用于结构化程序设计的3种基本结构是()。

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i

在内存中，存储字符’x’要占用1个字节，存储字符串"x"要占用【】个字节。

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

在深度为5的满二叉树中，叶子结点的个数为______。

在深度为7的满二叉树中，度为2的结点个数为【】。

出版物发行一般要经历的步骤包括()等。

对Ⅲ度房室传导阻滞反复发作，并伴有阿-斯综合征者，首选治疗是

变异型心绞痛最好选用哪一种药物

对于稳态正弦交流电路，以下说法正确的是()。

甲公司承揽了某写字楼工程，合同价为3000万元，其中人工费为300万元，机械费为200万元，材料费为1500万元。已知工程所在地的社会保险费和住房公积金的取费费率为25％，则该工程的社会保险费和住房公积金为()万元。

机器设备的综合精度可用()进行评价。

方格理论认为最理想的领导风格是()。

根据物流活动的主体进行分类，物流包括()。

根据《中华人民共和国行政诉讼法》，行政诉讼中对作出的具体行政行为负有举证责任的主体是()。

A、 B、 C、 D、 B第一行的4个数与第二行对应的4个数都相差3，第三行的4个数与第四行对应的4个数也都相差3；第一列的4个数与第二列对应的4个数都相差2，第三列的4个数与第四列对应的4个数也都相差2。因

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明 void*fun(); 此说明的含义是：

以下关于函数的叙述中正确的是()。

C语言中用于结构化程序设计的3种基本结构是()。

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i

在内存中，存储字符’x’要占用1个字节，存储字符串"x"要占用【】个字节。

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

在深度为5的满二叉树中，叶子结点的个数为______。

在深度为7的满二叉树中，度为2的结点个数为【】。

出版物发行一般要经历的步骤包括()等。

对Ⅲ度房室传导阻滞反复发作，并伴有阿-斯综合征者，首选治疗是

变异型心绞痛最好选用哪一种药物

对于稳态正弦交流电路，以下说法正确的是()。

甲公司承揽了某写字楼工程，合同价为3000万元，其中人工费为300万元，机械费为200万元，材料费为1500万元。已知工程所在地的社会保险费和住房公积金的取费费率为25％，则该工程的社会保险费和住房公积金为()万元。

机器设备的综合精度可用()进行评价。

方格理论认为最理想的领导风格是()。

根据物流活动的主体进行分类，物流包括()。

根据《中华人民共和国行政诉讼法》，行政诉讼中对作出的具体行政行为负有举证责任的主体是()。

A、 B、 C、 D、 B第一行的4个数与第二行对应的4个数都相差3，第三行的4个数与第四行对应的4个数也都相差3；第一列的4个数与第二列对应的4个数都相差2，第三列的4个数与第四列对应的4个数也都相差2。因

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：