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

admin2009-02-15 37

问题已知二叉树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的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://jikaoti.com/ti/kVK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是
有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L
窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c：＼f1
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"The
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

随机试题

可使心输出量增加的情况是()。
患者因车祸受伤入院，入院后神志不清、各种反射消失，单侧瞳孔扩大、固定。手术回病房后，发现患者呼吸道分泌物增多，遵医嘱给予吸痰治疗。吸痰的无菌用物应
吸收过程一般只能在填料塔中进行。 ()
适宜焦炉煤气、高炉煤气净化的工艺方法是()。
工程师可以随时用(　　)向其助手委派任务和授权，也可以撤销此类委派和授权。
建设工程项目进度控制的技术措施涉及对()的选用。
《3～6岁儿童学习与发展指南》的颁布时间是()
法人的有限责任是指()。
1985年以后邓小平曾经反复强调社会主义的两大根本原则是
Choiceblindness:Youdon’tknowwhatyouwantWehaveallheardofexpertswhofailbasictestsofsensorydiscriminationi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是

有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c：＼f1

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"The

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

可使心输出量增加的情况是()。

患者因车祸受伤入院，入院后神志不清、各种反射消失，单侧瞳孔扩大、固定。手术回病房后，发现患者呼吸道分泌物增多，遵医嘱给予吸痰治疗。吸痰的无菌用物应

吸收过程一般只能在填料塔中进行。 ()

适宜焦炉煤气、高炉煤气净化的工艺方法是()。

工程师可以随时用( )向其助手委派任务和授权，也可以撤销此类委派和授权。

建设工程项目进度控制的技术措施涉及对()的选用。

《3～6岁儿童学习与发展指南》的颁布时间是()

法人的有限责任是指()。

1985年以后邓小平曾经反复强调社会主义的两大根本原则是

Choiceblindness:Youdon’tknowwhatyouwantWehaveallheardofexpertswhofailbasictestsofsensorydiscriminationi

工程师可以随时用(　　)向其助手委派任务和授权，也可以撤销此类委派和授权。