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

admin2013-01-23 57

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

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面列出的条目中，哪些是数据库技术的主要特点Ⅰ．数据的结构化Ⅱ．数据的冗余度小Ⅲ．较高的数据独立性Ⅳ．程序的标准化

阅读如下程序：PrivateSubForm_Click()DimnumAsInteger，digitAsIntegernum=InputBox("输入数据")DoWhilenum＜＞0

下列关于栈的叙述中，正确的是______。

已知a=10,r=6,x=7,b=True，表达式"a＞=214159rAndx＜＞5OrNotb"的值为()。

对关系数据库来讲，下面()说法是错误的。

一个模块被多个模块调用，调用这个模块的模块个数称为【】。

设a=2,b=3,c=4,d=5，下列表达式的值是______。Nota＜=cOr4*c=b^2Andb＜＞a+c

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

设A="123456"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为

以下所列的各种情况中经常需要进行追溯性评估的是

气胀则虫积则

下列选项中，可复性牙髓炎临床表现的特点是

尖锐湿疣湿毒下注证的选方是

乘客在乘车途中因颠簸心肌梗塞发作而死亡,则途中颠簸是死亡的()

杂豆中蛋白质含量高于大豆。()

王老师经常自觉地对自己的教学过程进行全面深入的归纳与总结，以不断地改善自己的教学行为，提高自己的教学水平。王老师的做法体现的专业发展的方式是()。

TheestablishmentoftheThirdReichinfluencedeventsinAmericanhistorybystartingachainofeventswhichculminatedinwar

美国教育家德怀特.艾伦曾说过：“如果我们使学生变得聪明而未使他们具备道德性的话，那么我们就在为社会创造危害。”这从另一个角度说明了，_______。填入划横线部分最恰当的一项是：

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

二级VB

NCRE全国计算机二级

下面列出的条目中，哪些是数据库技术的主要特点Ⅰ．数据的结构化Ⅱ．数据的冗余度小Ⅲ．较高的数据独立性Ⅳ．程序的标准化

阅读如下程序：PrivateSubForm_Click()DimnumAsInteger，digitAsIntegernum=InputBox("输入数据")DoWhilenum＜＞0

下列关于栈的叙述中，正确的是______。

已知a=10,r=6,x=7,b=True，表达式"a＞=2*14159*rAndx＜＞5OrNotb"的值为()。

对关系数据库来讲，下面()说法是错误的。

一个模块被多个模块调用，调用这个模块的模块个数称为【】。

设a=2,b=3,c=4,d=5，下列表达式的值是______。Nota＜=cOr4*c=b^2Andb＜＞a+c

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

设A="123456"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为

以下所列的各种情况中经常需要进行追溯性评估的是

气胀则虫积则

下列选项中，可复性牙髓炎临床表现的特点是

尖锐湿疣湿毒下注证的选方是

乘客在乘车途中因颠簸心肌梗塞发作而死亡,则途中颠簸是死亡的()

杂豆中蛋白质含量高于大豆。()

王老师经常自觉地对自己的教学过程进行全面深入的归纳与总结，以不断地改善自己的教学行为，提高自己的教学水平。王老师的做法体现的专业发展的方式是()。

TheestablishmentoftheThirdReichinfluencedeventsinAmericanhistorybystartingachainofeventswhichculminatedinwar

美国教育家德怀特.艾伦曾说过：“如果我们使学生变得聪明而未使他们具备道德性的话，那么我们就在为社会创造危害。”这从另一个角度说明了，_______。填入划横线部分最恰当的一项是：

已知a=10,r=6,x=7,b=True，表达式"a＞=214159rAndx＜＞5OrNotb"的值为()。