首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-03-15
39
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/c31p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
下面的代码实现一个简单的Applet:importjava.applet.Applet;importjava.awt.*;publicclassSampleextendsApplet{private
当需要提高读入字符串的效率,且要对字符串进行添加、删除、插入等操作时,最好使用【】类。
执行下列代码段之后,变量z的值为______。PublicclassTest8{publicstaticvoidmain(String[]args){intx
下列对于二元算术运算表达式的说法中,正确的一个是______。
在Applet中,创建一个具有16行40列的多行文本区域对象ta的语句为【】。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为()。
和AWT相比,Swing有很多特点。下列______不是Swing的特点?()
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。
下列表达式有错误,正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
随机试题
固一世之雄也,而今安在哉固:
A.卵黄囊B.胆囊C.淋巴管D.肝脾E.骨髓胚胎第5周时主要造血器官是
甲公司将一工程发包给乙建筑公司,经甲公司同意,乙公司将部分非主体工程分包给丙建筑公司,丙公司又将其中一部分分包给丁建筑公司。后丁公司因工作失误致使工程不合格,甲公司欲索赔。对此,下列哪些说法是正确的?(2010—卷三—59,多)
商检合格的出口商品,发货人应当在检验证书或放行单全发之日起60天内报运出口,鲜活类出口商品应在规定期限内报运出口,逾期必须重新报验。( )
退休后的收入来源渠道包括()。
被称为“驱梨园领袖,总编修师首,捻杂剧班头”的是()。
正午太阳高度周年变化的根本原因是:
设在SQLServer2008某数据库中,已建立了四个文件组:fg1、fg2、fg3和fg4,以及一个分区函数RangePF1。RangePF1的定义代码如下:CREATEPARTITIONFUNCTIONRangePF1(int)
欲构造ArrayList类的一个实例,此类继承厂List接口,下列哪个方法是正确的?()
Dr.SheelerwassurprisedatMr.Nelson’scallbecause______.
最新回复
(
0
)