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

admin2012-12-29 68

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){ints；scanf(“％d”，&s)；while(s>0){switch(s){case1：prinff(“％d”，s+5)；
有以下字符串，说明表达式strlen(s)值的是()。charS[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；
有以下程序　#include＜stdio．h＞　main()　{　inta=1，b=2，c=3；　charflag；　flag=b＞=2&&c＜=3；　switch(a)　{　case1：
若有定义，inta=3，*p=&a，**q=&p；，则以下叙述中错误的是()。
有如下程序　#include＜stdio．h＞　voidfun(int*a，int*b)　{for(；(*a＜*B)｜｜(getchar()!=’@’)；)　{(*a)++；(*b)--；}　}　main()　{inti=0，
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
下面不属于软件需求规格说明书内容的是()。
下列给定程序中，已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的
设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

随机试题

终末血尿，常见的病变部位是()
《麻醉药品、第一类精神药品购用印鉴卡》的变更受理部门是()
用于检测的设备为了提供有效的结果，必须要求设备达到()。
浮雕是雕塑与绘画结合的产物，它采用压缩的办法来处理对象，__________透视等因素来表现j维空问，供一面或两面观看。浮雕一般是__________在另一平面上的，因此在建筑上使用更多，用具器物上也经常可以看到。填入划横线部分最恰当的一项是：
在整个世界文学的范畴中，中国的文学_______，其美学境界和“文以载道”的理念是整个中国文化的_______，是一笔难以估价的精神财富。填入画横线部分最恰当的一项是：
小明每天从家中出发骑自行车经过一段平路，再经过一道斜坡后到达学校上课。某天早上，小明从家中骑车出发，一到校门口就发现忘带课本，马上返回，从离家到赶回家中共用了1个小时，假设小明当天平路骑行速度为9千米/小时，上坡速度为6千米/小时，下坡速度为18千米/小时
立法的依据、权限和程序必须遵守宪法，要维护法制统一。这是立法的
A、 B、 C、 D、 B
FDDI在物理层提出了物理层介质相关的PMD子层与______子层。
A、Judywouldperformmorenaturallyforshehadrememberedallherlines.B、Judydidn’tperformnaturallyenoughforsheforgot

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){ints；scanf(“％d”，&s)；while(s>0){switch(s){case1：prinff(“％d”，s+5)；

有以下字符串，说明表达式strlen(s)值的是()。charS[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

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

若有定义，inta=3，*p=&a，**q=&p；，则以下叙述中错误的是()。

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

下面不属于软件需求规格说明书内容的是()。

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

终末血尿，常见的病变部位是()

《麻醉药品、第一类精神药品购用印鉴卡》的变更受理部门是()

用于检测的设备为了提供有效的结果，必须要求设备达到()。

在整个世界文学的范畴中，中国的文学_，其美学境界和“文以载道”的理念是整个中国文化的_，是一笔难以估价的精神财富。填入画横线部分最恰当的一项是：

立法的依据、权限和程序必须遵守宪法，要维护法制统一。这是立法的

A、 B、 C、 D、 B

FDDI在物理层提出了物理层介质相关的PMD子层与______子层。

A、Judywouldperformmorenaturallyforshehadrememberedallherlines.B、Judydidn’tperformnaturallyenoughforsheforgot

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){ints；scanf(“％d”，&s)；while(s>0){switch(s){case1：prinff(“％d”，s+5)；

有以下字符串，说明表达式strlen(s)值的是()。charS[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

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

若有定义，inta=3，*p=&a，**q=&p；，则以下叙述中错误的是()。

有如下程序 #include＜stdio．h＞ voidfun(int*a，int*b) {for(；(*a＜*B)｜｜(getchar()!=’@’)；) {(*a)++；(*b)--；} } main() {inti=0，

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

下面不属于软件需求规格说明书内容的是()。

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

终末血尿，常见的病变部位是()

《麻醉药品、第一类精神药品购用印鉴卡》的变更受理部门是()

用于检测的设备为了提供有效的结果，必须要求设备达到()。

在整个世界文学的范畴中，中国的文学_______，其美学境界和“文以载道”的理念是整个中国文化的_______，是一笔难以估价的精神财富。填入画横线部分最恰当的一项是：

立法的依据、权限和程序必须遵守宪法，要维护法制统一。这是立法的

A、 B、 C、 D、 B

FDDI在物理层提出了物理层介质相关的PMD子层与______子层。

A、Judywouldperformmorenaturallyforshehadrememberedallherlines.B、Judydidn’tperformnaturallyenoughforsheforgot

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

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，

在整个世界文学的范畴中，中国的文学_，其美学境界和“文以载道”的理念是整个中国文化的_，是一笔难以估价的精神财富。填入画横线部分最恰当的一项是：