首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-04-15
33
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/aW7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
主机名与IP地址的映射是借助于一组既独立又协作的域名服务器完成的。这些域名服务器组成的逻辑结构为()。
在一台主机上用浏览器无法访问到域名为www.sun.con的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
在Windows2003系统中,能够获得如下图运行结果的命令是
下列关于VLAN特点的描述中,错误的是()。
Windows2003中,能够获得如下运行结果的命令是()。
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
检索在广州仓库工作的职工记录,要求显示职工号和工资字段,正确的命令是______。求至少有两个职工的每个仓库的平均工资______。
随机试题
HBVDNA是由_________和_________组成的不完全双链环状DNA。_________链载有病毒蛋白质的全部密码,分为_________、_________、_________、_________四个区。
内镜下取出的活检组织应用哪一类化学制剂固定()
A.清热凉营,泻火解毒B.凉血清心,增液潜阳C.益气养血,化瘀通络D.辛凉解表,清气泄热E.养阴清热病毒性脑炎邪在卫气证的治法是()
关于行政法规,下列哪一选项是正确的?
现行消费税规定,已核定最低计税价格的白酒,税务机关可重新核定最低计税价格的情形是指销售单位对外销售价格持续上涨或下降时间达到3个月以上,累计上涨或下降幅度在()以上。
根据《公司法》的规定,下列各项中,不属于有限责任公司监事会职权的是()。(2013年)
宜家小区绿树成荫,风景秀美,退休职工范大爷却在自家阳台上养起鸽子,鸽子日夜不停地发出“咕咕”的叫声,绒毛、鸽子粪飘落周围居民家的阳台、窗台以及晾晒的衣服上。楼上楼下的居民都不敢开窗。范大爷养的鸽子严重影响了社区环境、社区卫生,也影响了邻里关系。社区居民对此
1978年,我国国内生产总值(GDP)只有1473亿美元,到2007年达到32801亿美元。2000年我国GDP超过意大利,位于世界第六位,是美国GDP的12.3%,是日本GDP的25.7%,是德国GDP的63.1%,是英国GDP的83.1%,是法国GDP
Ofalltheboysintheclass,Stevenis______.
ThePurposesofLiteraryAnalysisI.IntroductionLiteraryanalysisisinitselfauniversalnecessity.—reason1:enablesrea
最新回复
(
0
)