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

admin2018-06-28 60

问题设二叉树的前序序列为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全国计算机二级

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

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

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

以下程序的输出结果是【】。main(){unsignedshorta=65536；intb；printf("%d\n",b=A)；}

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

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

有下列二叉树，对此二叉树前序遍历的结果为()。

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

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

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

企业出售投资性房地产应交的营业税，应列入利润表的营业税金及附加项目。()

平底磨鞋磨铣桥塞时，选用钻压为()。

SLE是一种累及多系统、多器官，具有多种自身抗体的自身免疫性疾病，男女发病率之比为9：1。()

肾病综合征并发感染最多见的是

虚劳症见面色萎黄，食少，形寒，神倦乏力，少气懒言，大便溏泄，肠鸣腹痛，每因受寒或饮食不慎而加剧，舌质淡，苔白，脉弱，可选以下何方

某工程网络计划中，工作M有两项紧后工作，最早开始时间分别为12和13。工作M的最早开始时间为8，持续时间为3，则工作M的自由时差为()。

鉴别中枢性面瘫及周围性面瘫的主要依据是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

Accordingtothewriter,whatisagoodbook?

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s

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

以下程序的输出结果是【】。main(){unsignedshorta=65536；intb；printf("%d\n",b=A)；}

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

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

有下列二叉树，对此二叉树前序遍历的结果为()。

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

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

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

企业出售投资性房地产应交的营业税，应列入利润表的营业税金及附加项目。()

平底磨鞋磨铣桥塞时，选用钻压为()。

SLE是一种累及多系统、多器官，具有多种自身抗体的自身免疫性疾病，男女发病率之比为9：1。()

肾病综合征并发感染最多见的是

虚劳症见面色萎黄，食少，形寒，神倦乏力，少气懒言，大便溏泄，肠鸣腹痛，每因受寒或饮食不慎而加剧，舌质淡，苔白，脉弱，可选以下何方

某工程网络计划中，工作M有两项紧后工作，最早开始时间分别为12和13。工作M的最早开始时间为8，持续时间为3，则工作M的自由时差为()。

鉴别中枢性面瘫及周围性面瘫的主要依据是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

Accordingtothewriter,whatisagoodbook?

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

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s