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

admin2010-09-11 76

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果一个JavaApple源程序文件只定义有一个类，该类的类名为MyFirstApplet,则存储该源程序的文件名必须为______。

定义一个表示10个值为null的字符串数组，下面选项正确的是

用树形结构来表示实体之间联系的模型称为

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试韵模块，并显示被测试模块所产生的结果。

顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；

栈和队列的共同点是()。

按条件f对关系R进行选择，其关系代数表达式为(　　)。

在HTML文件的＜applet＞标志中作为可选属性的是

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。

下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*；publicclassDialogDemoextendsFrame{DialogDemo()

关于荧光免疫自动化分析，下列描述错误的是

(2007年)离散型随机变量X的分布为P(X=k)=cλk(k=0，1，2，…)，则不成立的是()。

生产经营单位主要负责人和安全生产管理人员每年再培训时间不得少于（）学时。

重力坝地基透水性较大时，为了防渗、减小扬压力并防止地基的破坏，采取的地基处理措施是()。

中国证监会对并购重组委实行集体负责制度。(　　)

《合伙企业法》规定，合伙人退伙的，其他合伙人应当与该退伙人按照()进行结算，退还退伙人的财产份额。

西北地区最大的蚕茧丝绸生产基地是()。

在()遗址中，考古工作者发现大量稻谷遗存。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Eversinceitappearedontheculturalscene,theEnlightenmenthashaditspassionatecritics.Philosophersaswellaspolitici

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

二级VB

NCRE全国计算机二级

如果一个JavaApple源程序文件只定义有一个类，该类的类名为MyFirstApplet,则存储该源程序的文件名必须为______。

定义一个表示10个值为null的字符串数组，下面选项正确的是

用树形结构来表示实体之间联系的模型称为

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试韵模块，并显示被测试模块所产生的结果。

顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；

栈和队列的共同点是()。

按条件f对关系R进行选择，其关系代数表达式为( )。

在HTML文件的＜applet＞标志中作为可选属性的是

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。

下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*；publicclassDialogDemoextendsFrame{DialogDemo()

关于荧光免疫自动化分析，下列描述错误的是

(2007年)离散型随机变量X的分布为P(X=k)=cλk(k=0，1，2，…)，则不成立的是()。

生产经营单位主要负责人和安全生产管理人员每年再培训时间不得少于（）学时。

重力坝地基透水性较大时，为了防渗、减小扬压力并防止地基的破坏，采取的地基处理措施是()。

中国证监会对并购重组委实行集体负责制度。( )

《合伙企业法》规定，合伙人退伙的，其他合伙人应当与该退伙人按照()进行结算，退还退伙人的财产份额。

西北地区最大的蚕茧丝绸生产基地是()。

在()遗址中，考古工作者发现大量稻谷遗存。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Eversinceitappearedontheculturalscene,theEnlightenmenthashaditspassionatecritics.Philosophersaswellaspolitici

按条件f对关系R进行选择，其关系代数表达式为(　　)。

中国证监会对并购重组委实行集体负责制度。(　　)