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

admin2009-02-15 34

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

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

答案1

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

现有如下一段程序：PrivateSubCommand1_Click()x=UCase(InputBox("输入："))SelectCasexCase"A"To"C"Print"考核通过！"Case"D"Print"考核不通过！"Ca

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

窗体上有一个名称为VScrolll．的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrolll．Value的值等于

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

如窗体中已经有若干个不同的单选按钮，要把它们改为一个单选按钮数组，在书写窗口中需要进行的操作是

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

下列与队列结构有关联的是

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

简述加拿大学者莱斯利雅各布在《民主视野》一书中总结的关于公共利益的四种代表性定义。

心包腔内在、的后方与、之间的间隙，称为心包横窦。

目前已在世界范围消灭的疾病是

以招标公告的方式邀请不特定的法人或其他组织投标的招标方式是()。

最佳资本结构是指在一定条件下使企业平均资本成本率最低的资本结构。()

教学环节包括组织教学、复习检查、学习新内容、()、布置课外作业。

Areresponsestoodorsacquiredasafunctionoftheemotionalcontextinwhichtheyareinitiallyperceived?Researchers

LanguageDespitethefactthatmanydefinitionsoflanguagehavebeenproposed,succinctdefinitionsoflanguageusuallybringv

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

二级C语言

NCRE全国计算机二级

现有如下一段程序：PrivateSubCommand1_Click()x=UCase(InputBox("输入："))SelectCasexCase"A"To"C"Print"考核通过！"Case"D"Print"考核不通过！"Ca

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

窗体上有一个名称为VScrolll．的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrolll．Value的值等于

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

如窗体中已经有若干个不同的单选按钮，要把它们改为一个单选按钮数组，在书写窗口中需要进行的操作是

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

下列与队列结构有关联的是

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

简述加拿大学者莱斯利雅各布在《民主视野》一书中总结的关于公共利益的四种代表性定义。

心包腔内在____________、____________的后方与____________、____________之间的间隙，称为心包横窦。

目前已在世界范围消灭的疾病是

以招标公告的方式邀请不特定的法人或其他组织投标的招标方式是()。

最佳资本结构是指在一定条件下使企业平均资本成本率最低的资本结构。()

教学环节包括组织教学、复习检查、学习新内容、()、布置课外作业。

Areresponsestoodorsacquiredasafunctionoftheemotionalcontextinwhichtheyareinitiallyperceived?Researchers

LanguageDespitethefactthatmanydefinitionsoflanguagehavebeenproposed,succinctdefinitionsoflanguageusuallybringv

心包腔内在、的后方与、之间的间隙，称为心包横窦。