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

admin2010-12-17 71

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

选项 A、cedba
B、acbed
C、deeab
D、deabe

答案A

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成。求得该二叉树的前序遍历序列为选项A。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于Python数字类型，以下选项中描述错误的是
关于结构化程序设计方法原则的描述，以下选项中错误的是
编写Python程序输出一个具有如下风格效果的文本，用作文本进度条样式，部分代码如下，填写空格处。10％@==．3个字符，右对齐20个字符，左对齐文本中左侧一段输出N的值，右侧一段根据N的值输出等号，等号个数为N与5的
关于希尔排序法的描述，以下选项中正确的是
《侠客行》是金庸的重要武侠作品之一，主要叙述一个懵懂少年石破天的江湖经历。这里给出一个《侠客行》的网络版本，文件名为“侠客行一网络版．txt”。基础中文字符的Unicode编码范围是[0x4e00，0x9fa5]，请统计给定文本中存在多少该范围内的基础中
执行下面代码，运行错误的是deff(x，y=0，z=0)：pass
以下选项中可访问字符串s从右侧向左第三个字符的是
获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
获得用户输入的一个整数，一行输出以该整数作为Unicode开始并逐一递增的10个字符。请完善代码。n=input(’’请输入一个整数：’’)foriinrange(①)：print(②)
请完成下列Java程序：用JFrame建立一个窗口，再用网格布局管理器，对窗口布局进行控制，上面有2行2列4个按钮，要求对按钮的大小进行设定，宽度为150，高度为80。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。

随机试题

曲线y=x[-arctanx]的水平渐近线是_________
消费者、还原者利用初级生产的产品进行新陈代谢，经过同化作用形成异养生物自身的物质，称为()，或称()。
败血症需与哪些疾病鉴别?
在判断该病人的病原菌时，下列哪一个可能性较低在给予纠正酸中毒的治疗中，下列哪一项是不恰当的
A．发热期B．低血压休克期C．少尿期D．多尿期E．恢复期继发性休克多发生在流行性出血热的哪一病期
A．地尔硫卓B．洋地黄C．阿托品D．利多卡因E．胺碘酮前壁心肌梗死并发短阵发性室性心动过速时宜选择的治疗药物为
酸洗的管道经钝化后，为保护钝化膜，应(　　)。
职工薪酬中的“职工”是指与企业订立劳动合同的所有人员，含全职、兼职和临时职工，但不包括虽未与企业订立劳动合同但由企业正式任命的人员。()
冯玉祥墓用泰山花岗石砌成，呈凸字形。()
Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于Python数字类型，以下选项中描述错误的是

关于结构化程序设计方法原则的描述，以下选项中错误的是

编写Python程序输出一个具有如下风格效果的文本，用作文本进度条样式，部分代码如下，填写空格处。10％@==．3个字符，右对齐20个字符，左对齐文本中左侧一段输出N的值，右侧一段根据N的值输出等号，等号个数为N与5的

关于希尔排序法的描述，以下选项中正确的是

执行下面代码，运行错误的是deff(x，y=0，z=0)：pass

以下选项中可访问字符串s从右侧向左第三个字符的是

获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

获得用户输入的一个整数，一行输出以该整数作为Unicode开始并逐一递增的10个字符。请完善代码。n=input(’’请输入一个整数：’’)foriinrange(①)：print(②)

曲线y=x[-arctanx]的水平渐近线是_________

消费者、还原者利用初级生产的产品进行新陈代谢，经过同化作用形成异养生物自身的物质，称为()，或称()。

败血症需与哪些疾病鉴别?

在判断该病人的病原菌时，下列哪一个可能性较低在给予纠正酸中毒的治疗中，下列哪一项是不恰当的

A．发热期B．低血压休克期C．少尿期D．多尿期E．恢复期继发性休克多发生在流行性出血热的哪一病期

A．地尔硫卓B．洋地黄C．阿托品D．利多卡因E．胺碘酮前壁心肌梗死并发短阵发性室性心动过速时宜选择的治疗药物为

酸洗的管道经钝化后，为保护钝化膜，应( )。

职工薪酬中的“职工”是指与企业订立劳动合同的所有人员，含全职、兼职和临时职工，但不包括虽未与企业订立劳动合同但由企业正式任命的人员。()

冯玉祥墓用泰山花岗石砌成，呈凸字形。()

Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand

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

酸洗的管道经钝化后，为保护钝化膜，应(　　)。