已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

admin2012-12-29 28

问题已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案B

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){intk，n=0；charc，str[]="teach"；for(k=0；str[k]；k++){c=str[k]；switch(k)
在软件生产过程中，需求信息的来源是()。
下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain()
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
有以下程序　#include＜stdio．h＞　main()　{　inta=1，b=2，c=3；　charflag；　flag=b＞=2&&c＜=3；　switch(a)　{　case1：
设有定义：intx，y，z；，且个变量已经赋正整数值，则以下能正确表示代数式的C语言表达式是()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
C++语言中，编译过程后生成的文件类型为()。
关于关键字class和typename，下列描述正确的是()。
关于关键字class和typename，下列表述中正确的是()。

随机试题

A．酸水B．碱水C．丙酮D．乙醇E．纯净水可用于新鲜动物药材脱脂或脱水的是
患者，男，42岁。左下腹痛1个月，便血，里急后重。下列哪项检查较简便且有诊断意义
A、调经丸B、同仁乌鸡白凤丸C、逍遥丸D、当归丸E、暖宫七味丸用于气郁血滞引起的月经不调的是
【背景资料】某水利水电工程施工企业在对公司各项目经理部进行安全生产检查时发现如下情况：情况一：公司第一项目经理部承建的某泵站工地，在夜间进行泵房模板安装作业时，由于部分照明灯损坏，安全员又不在现场，一木工身体状况不佳，不慎从12m高的脚手架上踩空直接坠
下列各项中，()焊缝应采用超声波探伤进行内部缺陷的检验。
素有“年画之乡”美誉的是()。
唐律区分公罪和私罪，处理上()。
(2014年真题)甲盗割高压电线，既构成破坏电力设备罪，又构成盗窃罪。这种犯罪形态属于()。
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14
HowtoGetaPaperPublishedI.Prerequisitedoingmass【B1】______【B1】______collectingmassinformationanddataII.Thingsy

最新回复(0)

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intk，n=0；charc，str[]="teach"；for(k=0；str[k]；k++){c=str[k]；switch(k)

在软件生产过程中，需求信息的来源是()。

下列程序的运行结果是()。#include＜stdio．h＞voidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain()

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

有以下程序　#include＜stdio．h＞　main()　{　inta=1，b=2，c=3；　charflag；　flag=b＞=2&&c＜=3；　switch(a)　{　case1：

设有定义：intx，y，z；，且个变量已经赋正整数值，则以下能正确表示代数式的C语言表达式是()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

C++语言中，编译过程后生成的文件类型为()。

关于关键字class和typename，下列描述正确的是()。

关于关键字class和typename，下列表述中正确的是()。

A．酸水B．碱水C．丙酮D．乙醇E．纯净水可用于新鲜动物药材脱脂或脱水的是

患者，男，42岁。左下腹痛1个月，便血，里急后重。下列哪项检查较简便且有诊断意义

A、调经丸B、同仁乌鸡白凤丸C、逍遥丸D、当归丸E、暖宫七味丸用于气郁血滞引起的月经不调的是

下列各项中，()焊缝应采用超声波探伤进行内部缺陷的检验。

素有“年画之乡”美誉的是()。

唐律区分公罪和私罪，处理上()。

(2014年真题)甲盗割高压电线，既构成破坏电力设备罪，又构成盗窃罪。这种犯罪形态属于()。

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

HowtoGetaPaperPublishedI.Prerequisitedoingmass【B1】【B1】collectingmassinformationanddataII.Thingsy

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intk，n=0；charc，str[]="teach"；for(k=0；str[k]；k++){c=str[k]；switch(k)

在软件生产过程中，需求信息的来源是()。

下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain()

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

有以下程序 #include＜stdio．h＞ main() { inta=1，b=2，c=3； charflag； flag=b＞=2&&c＜=3； switch(a) { case1：

设有定义：intx，y，z；，且个变量已经赋正整数值，则以下能正确表示代数式的C语言表达式是()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

C++语言中，编译过程后生成的文件类型为()。

关于关键字class和typename，下列描述正确的是()。

关于关键字class和typename，下列表述中正确的是()。

A．酸水B．碱水C．丙酮D．乙醇E．纯净水可用于新鲜动物药材脱脂或脱水的是

患者，男，42岁。左下腹痛1个月，便血，里急后重。下列哪项检查较简便且有诊断意义

A、调经丸B、同仁乌鸡白凤丸C、逍遥丸D、当归丸E、暖宫七味丸用于气郁血滞引起的月经不调的是

下列各项中，()焊缝应采用超声波探伤进行内部缺陷的检验。

素有“年画之乡”美誉的是()。

唐律区分公罪和私罪，处理上()。

(2014年真题)甲盗割高压电线，既构成破坏电力设备罪，又构成盗窃罪。这种犯罪形态属于()。

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

HowtoGetaPaperPublishedI.Prerequisitedoingmass【B1】______【B1】______collectingmassinformationanddataII.Thingsy

下列程序的运行结果是()。#include＜stdio．h＞voidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain()

有以下程序　#include＜stdio．h＞　main()　{　inta=1，b=2，c=3；　charflag；　flag=b＞=2&&c＜=3；　switch(a)　{　case1：

HowtoGetaPaperPublishedI.Prerequisitedoingmass【B1】【B1】collectingmassinformationanddataII.Thingsy