首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-16
28
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根节点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根节点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D) 。
转载请注明原文地址:https://jikaoti.com/ti/5vL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下四个程序中,完全正确的是()。
下列给定程序中函数fun的功能是:将K整型数中各位上为奇数的数依次取出,构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为87653142时,t中的数为7531。请改正程序中的错误,使它能得出正确的结果。注意
规定输入的字符串只包含字母和*号。请编写函数fun,它的功能是:将字符串中的前导*号全部删除,中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G****,删除后,字符串中的内容应当是:A*BC*DEF*G**
有以下函数:#includevoidrune(intn){inti;for(i=0;i<=n;i++)printf("*”);printf("#");}main()
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半杳找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),
以下叙述中正确的是()。
设文件指针fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列工具中,不属于结构化分析的常用工具的是()。
下列是重载乘法运算符的函数原型声明,其中错误的是()。
随机试题
安全管理工作的原则是“()”。
适用于皮肤松弛部位腧穴的进针方法是
风湿性心脏炎时常见的心电图改变是( )风湿性心包炎时心电图可表现有( )
由两家或两家以上银行基于相同贷款条件,依据同一贷款协议,按约定时间和比例,通过代理行向借款人提供的本外币贷款或授信业务是()。
可以采取高基本薪酬加低佣金或奖金的销售职位是()。
资料一建安公司是D省一家食品进出口集团公司旗下的子公司,主营业务是生产和出口A地区生猪。A地区生猪市场有如下特点:(1)市场需求量大、市场容量比较稳定。猪肉是居民肉类消费的最主要来源,占日常肉类消费的60%以上。由于A地区传统消费习惯的长期存在,其他肉
某教研员和一位语文老师就林海音的《夕阳.童年.骆驼队》一文的教学进行了争论。教研员认为重点应该教学生写作的方法,语文老师认为重点应该引导学生体会文中氤氲的情感。这说明教师的劳动具有()
利率对汇率变动的影响是()。
设有两个关系R和S,且R和S有相同的属性,R与S的自然连接是由投影、选择和笛卡儿积三个运算组成的。关于三个运算的次序的描述中,正确的是
Despitetechnicalprogress,foodproductionisstillcompletely______onweather.
最新回复
(
0
)