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

admin2018-06-28 61

问题设二叉树的前序序列为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://www.kaotiyun.com/show/ZCxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

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

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

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

对以下二叉树进行中序遍历的结果是()。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

AWithoutthefrictionbetweenBtheirfeetandtheground,peopleCwillDinnowaybeabletowalk.

A．热结便秘B．阳虚便秘C．大便燥结D．血虚便秘E．津亏便秘大黄尤善治

《德国民法典》是19世纪末自由资本主义向垄断资本主义过渡时期制定的法典，法典适应垄断资本主义经济发展需要，在贯彻资产阶级民法基本原则方面已有所变化，主要包括：

根据《安全生产法》的规定，对生产经营单位的安全生产违法行为应追究法律责任，以下()不属于此类范畴。

在材料采购合同中，约定产品质量标准的一般原则是()。

幼儿记忆的特点之一是（）。

制度规范的种类有()。

计算积分A=(xy+yz+xz)dS，其中∑为锥面z=(k＞0)被曲面x2+y2=2ax截下的上半部分的曲面．

以太网是()。

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

二级C语言

NCRE全国计算机二级

若有如下程序：main(){chara[3][5]={"name","age","sex"},n;for(n=0;n＜3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。

若有如下程序：voids(char*m，intn){*m=*m+3；n=n+3；printf("%c，%c，"，*m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

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

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

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

对以下二叉树进行中序遍历的结果是()。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

AWithoutthefrictionbetweenBtheirfeetandtheground,peopleCwillDinnowaybeabletowalk.

A．热结便秘B．阳虚便秘C．大便燥结D．血虚便秘E．津亏便秘大黄尤善治

《德国民法典》是19世纪末自由资本主义向垄断资本主义过渡时期制定的法典，法典适应垄断资本主义经济发展需要，在贯彻资产阶级民法基本原则方面已有所变化，主要包括：

根据《安全生产法》的规定，对生产经营单位的安全生产违法行为应追究法律责任，以下()不属于此类范畴。

在材料采购合同中，约定产品质量标准的一般原则是()。

幼儿记忆的特点之一是（）。

制度规范的种类有()。

计算积分A=(xy+yz+xz)dS，其中∑为锥面z=(k＞0)被曲面x2+y2=2ax截下的上半部分的曲面．

以太网是()。

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；