首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-01-15
72
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
[*]
转载请注明原文地址:https://kaotiyun.com/show/NFnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是
构成计算机软件的是
在深度为7的满二叉树中,叶子结点的个数为
1.在考生文件夹下创建一个名为“订单管理”的数据库,将已有的employee、orders和customer三个表添加到该数据库中。2.为orders表建立一个普通索引,索引名为nf,索引表达式为“year(签订日期)”。3.为empl
在表单设计阶段,以下说法正确的是()。
关于内存变量的调用,下列说法错误的是()。
以下()不属于对象的基本特征。
(1)打开“订货管理”数据库,并将表order-list添加到该数据库中。(2)在“订货管理”数据库中建立表order_detail,表结构描述如下:订单号字符型(6)器件号字符型(6)器件名字符型(16)单价浮
下面描述中不属于数据库系统特点的是
数据库技术的根本目标是要解决数据的
随机试题
患者,男性,26岁。在树丛行走时被蛇咬伤后,局部皮肤留下一对大而深的齿痕,伤口出血不止,周围皮肤迅速出现瘀斑、血疱。应优先采取的急救措施是
患者,女,63岁,因冠心病入院。遵医嘱行静脉输液时出现呼吸困难、咳嗽、咳粉红色泡沫痰。护士应选择的正确吸氧流量是()。
张某为甲房地产经纪机构(以下简称甲机构)的注册房地产经纪人。王某因出国欲将自己的住房委托甲机构尽快销售。在甲机构授权下,张某与王某签订了房地产经纪合同,合同约定甲机构为王某提供订立房地产交易合同的机会,王某向甲机构支付佣金。张某接受业务后,便开始了相关信息
根据《最高人民法院关于审理劳动争议案件适用法律若干问题的解释(二)》的规定,因()产生的纠纷不属于劳动争议。
下列关于诉讼地域管辖的规定中,不正确的说法是()。
【2015河南新乡】考试焦虑是学生常见的一种以担心紧张或忧虑为特点的复杂而延续的情绪状态,缓解考试焦虑的方法有()。
要绘制一张代表6个国家R,S,W,X,Y和Z的地图,相邻的国家不能使用相同的颜色。相邻的国家如下所述:(1)R,S,X和Y都与W相邻;(2)X与Y相邻;(3)R和S都与Z相邻。在使用颜色种类最少的情况下,如只有一个国家独占某种确定的颜色,则这个国
一般而言,科学家总是把创新性研究当做自己的目标,并且只把同样具有此种目标的人作为自己的同行。因此,如果有的科学家因为向大众普及科学知识而赢得赞誉,虽然大多数科学家会认同这种赞誉,但不会把这样的科学家作为自己的同行。为使上述论证成立,以下哪项是必须假设的?
Icouldhelphimwiththat,butIwouldsoonerhe______itbyhimself.
In1997,devoteesofhomeelectronicseagerlyawaitedtheDVDplayer,anewdevicethatcouldplaymovieswithoutvideotape,and
最新回复
(
0
)