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

admin2009-03-15 51

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
下列关于队列的叙述中不正确的是()。
在oneMethod()方法运行正常的情况下，程序段将输出______。publicvoidtest(){try{oneMethod();System.out.println("
下列关于队列的叙述中正确的是
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()
下列语句序列执行后，i的值是()inti=10；do{i-=2;}while(i＞6)；
按照运算符的操作数的数目划分,算术运算符++属于(　　)。
按运算符操作数的数目划分，运算符?：的类型是()。

随机试题

有关月经周期中激素变化的叙述，错误的是
女性，32岁，因原发性血小板减少性紫癜，需输注血小板200ml，其正确的护理措施为
甲将一只壶的壶底落款“民圆叁年”磨去，放在自己的古玩店里出卖。某日，钱某看到这只壶，误以为是明代文物。甲见钱某询问，谎称此壶确为明代古董，钱某信以为真，按明代文物交款买走。又一日，顾客李某看上一幅标价很高的赝品，以为名家亲笔，但又心存怀疑。甲遂拿出虚假证据
按照现行规定，与金融资产有关的下列各项交易或事项，不影响当期营业利润的是()。
债务人或第三人不转移财产的占有，将该财产作为债权的担保而取得的贷款是()。
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．“误食地沟油怎么办?”2011年年底，百度搜索风云榜发布的年度“十大怎么办”中，这一问题名列第二。这并非一个网络玩笑，而是上亿人在网络背后对现实发出的尖锐质问。在食品领域、社会文
日本在江户时期主要为平民子弟提供的初等教育学校是()。
若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。
Becauseithasnodistinctandrecognizabletypographicalformandfewrecurringnarrativeconventions,thenovelis,ofalllit
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

最新回复(0)

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

二级VB

NCRE全国计算机二级

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

下列关于队列的叙述中不正确的是()。

在oneMethod()方法运行正常的情况下，程序段将输出______。publicvoidtest(){try{oneMethod();System.out.println("

下列关于队列的叙述中正确的是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

下列语句序列执行后，i的值是()inti=10；do{i-=2;}while(i＞6)；

按照运算符的操作数的数目划分,算术运算符++属于( )。

按运算符操作数的数目划分，运算符?：的类型是()。

有关月经周期中激素变化的叙述，错误的是

女性，32岁，因原发性血小板减少性紫癜，需输注血小板200ml，其正确的护理措施为

按照现行规定，与金融资产有关的下列各项交易或事项，不影响当期营业利润的是()。

债务人或第三人不转移财产的占有，将该财产作为债权的担保而取得的贷款是()。

日本在江户时期主要为平民子弟提供的初等教育学校是()。

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

Becauseithasnodistinctandrecognizabletypographicalformandfewrecurringnarrativeconventions,thenovelis,ofalllit

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

按照运算符的操作数的数目划分,算术运算符++属于(　　)。