已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2009-02-15 44

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图

所示。求得该二叉树的前序遍历序列为选项D)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下选项中，不合法的C语言用户标识符是()。
有以下程序#include＜stdio.h＞intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){
以下选项中不合法的标识符是()。
给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV
以下关于C语言的叙述中正确的是()。
下列有关数据库的描述，正确的是()。
下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("％c＼n"，*p+4)；}
关于C语言中对文件操作叙述中正确的是()。
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

随机试题

系统思考的要点。
【B1】【B5】
患者27岁，已婚。宫内孕34周，血压21．3／12．7kPa(160／95mmHg)，脉搏110次／分，尿蛋白(+)，轻度水肿。无头痛表现。既往身体健康，月经正常。查体：痛苦面容，脸色苍白。此患者的诊断可能是
醛固酮的保Na+排K+作用部位是
关于甲亢手术治疗的适应证，不正确的是
下列关于砌体房屋抗震计算不正确论述是______。
某企业“生产成本”科目的期初余额为10万元，本期为生产产品发生直接材料费用80万元，直接人工费用15万元，制造费用20万元，企业行政管理费用10万元，本期结转完工产品成本为100万元。假定该企业只生产一种产品，期末“生产成本”科目的余额为()万
Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin
青年一代只有自觉将个人梦想融人国家梦，将个人的幸福融入人民的幸福，尽情________青春的力量，尽情________青春的智慧，尽情________青春的价值，才能与祖国共奋进、与时代同发展，才能最终让梦想变成现实。填入画横线部分最恰当的一项是(
Paperisdifferentfromotherwasteproducebecauseitcomesfromasustainableresource:trees.Unlikethemineralsandoiluse

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级C

NCRE全国计算机二级

以下选项中，不合法的C语言用户标识符是()。

有以下程序#include＜stdio.h＞intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){

以下选项中不合法的标识符是()。

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

以下关于C语言的叙述中正确的是()。

下列有关数据库的描述，正确的是()。

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("％c＼n"，p+4)；}

关于C语言中对文件操作叙述中正确的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

系统思考的要点。

【B1】【B5】

患者27岁，已婚。宫内孕34周，血压21．3／12．7kPa(160／95mmHg)，脉搏110次／分，尿蛋白(+)，轻度水肿。无头痛表现。既往身体健康，月经正常。查体：痛苦面容，脸色苍白。此患者的诊断可能是

醛固酮的保Na+排K+作用部位是

关于甲亢手术治疗的适应证，不正确的是

下列关于砌体房屋抗震计算不正确论述是______。

Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin

青年一代只有自觉将个人梦想融人国家梦，将个人的幸福融入人民的幸福，尽情青春的力量，尽情青春的智慧，尽情青春的价值，才能与祖国共奋进、与时代同发展，才能最终让梦想变成现实。填入画横线部分最恰当的一项是(

Paperisdifferentfromotherwasteproducebecauseitcomesfromasustainableresource:trees.Unlikethemineralsandoiluse

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级C

NCRE全国计算机二级

以下选项中，不合法的C语言用户标识符是()。

有以下程序#include＜stdio.h＞intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){

以下选项中不合法的标识符是()。

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

以下关于C语言的叙述中正确的是()。

下列有关数据库的描述，正确的是()。

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("％c＼n"，*p+4)；}

关于C语言中对文件操作叙述中正确的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

系统思考的要点。

【B1】【B5】

患者27岁，已婚。宫内孕34周，血压21．3／12．7kPa(160／95mmHg)，脉搏110次／分，尿蛋白(+)，轻度水肿。无头痛表现。既往身体健康，月经正常。查体：痛苦面容，脸色苍白。此患者的诊断可能是

醛固酮的保Na+排K+作用部位是

关于甲亢手术治疗的适应证，不正确的是

下列关于砌体房屋抗震计算不正确论述是______。

Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin

Paperisdifferentfromotherwasteproducebecauseitcomesfromasustainableresource:trees.Unlikethemineralsandoiluse

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("％c＼n"，p+4)；}