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

admin2009-03-15 57

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()
一个类的定义分为类注释、【】和类体的定义。
设有以下语句，对a数组元素的引用中(其中0≤i＜10)，不正确的是()。inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的最大编号加1。此二叉树是按()顺序编号的。
【】是数据库设计的核心。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
创建图形用户界面的步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。
关于Java语言的健壮性特点，下列说法不正确的是()
下列表达式有错误，正确的写法应该是【】。[(a+B)+xc]/80-5÷(d+e)
下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)

随机试题

一个国家一旦登上发展的阶梯，公民的要求就会增加。这时政府只保证增加收入是不够的，政府必须转变观念，从以物质为基础走向以规章为基础。针对亚太国家的研究发现，国民对他们所接受的公共服务相关联的项目如教育、医疗和公共安全的满意度，在他们对政府绩效的评价中占有重要
A．K+B．Na+C．Ca2+D．Mg2+E．Zn2+细胞外液主要阳离子是
主要经粪一口途径传播的肝炎病毒是
A．IgGB．IgMC．IgAD．IgDE．IgE个体发育过程中最早合成和分泌的抗体，且分子量最大的抗体是
患者，男性，28岁，风湿性心瓣膜病3年，曾经诊断为“二尖瓣狭窄并关闭不全”。半月来发热，37～38℃，心衰症状加重。查体：端坐位，贫血貌，皮肤无瘀点。颈静脉怒张，心界扩大，心尖部舒张期隆隆样杂音，主动脉瓣区舒张期叹气样杂音，脾大，下肢不肿。此时首先需要
带教老师在临床带教过程中为了给实习护士创造机会，有合适的静脉穿刺对象时就对患者说：“她虽然是个学生，但穿刺技术非常熟练，××都是她穿刺的，而且每次都能成功，您能给她一次穿刺的机会吗?”在此护患沟通的过程中，带教老师使用的是
单层刚性方案承(重)墙内力计算时，其计算简图为(　　)。
某公司赊销积压的原材料一批，增值税专用发票上注明售价20000元，增值税税额3400元，下列会计分录中，错误的有()。
结合材料，回答问题：“我最牵挂的还是困难群众”——习近平主席二。一七年新年贺词中这句饱含深情的话，让无数人为之动容。党的十八大以来，党中央对脱贫攻坚作出新的部署，确立了到2020年贫困人口全部脱贫的目标。这是人类历史上的壮举，也是我们
FinancialManagement:thefactorsinvolvedinmaintainingahealthycashflowinabusiness

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

一个类的定义分为类注释、【】和类体的定义。

设有以下语句，对a数组元素的引用中(其中0≤i＜10)，不正确的是()。inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;

【】是数据库设计的核心。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

创建图形用户界面的步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。

关于Java语言的健壮性特点，下列说法不正确的是()

下列表达式有错误，正确的写法应该是【】。[(a+B)+xc]/80-5÷(d+e)

下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)

A．K+B．Na+C．Ca2+D．Mg2+E．Zn2+细胞外液主要阳离子是

主要经粪一口途径传播的肝炎病毒是

A．IgGB．IgMC．IgAD．IgDE．IgE个体发育过程中最早合成和分泌的抗体，且分子量最大的抗体是

单层刚性方案承(重)墙内力计算时，其计算简图为( )。

某公司赊销积压的原材料一批，增值税专用发票上注明售价20000元，增值税税额3400元，下列会计分录中，错误的有()。

FinancialManagement:thefactorsinvolvedinmaintainingahealthycashflowinabusiness

单层刚性方案承(重)墙内力计算时，其计算简图为(　　)。