首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
46
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/LD9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
对于循环队列,下列叙述中正确的是
下列关于线性链表的叙述中,正确的是
负责数据库中查询操作的数据库语言是
负责数据库中查询操作的数据库语言是
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
《天龙八部》是著名作家金庸的代表作之一,历时4年创作完成。该作品气势磅礴,人物众多。这里给出一个《天龙八部》的网络版本,文件名为“天龙八部一网络版.txt”。问题1:请编写程序,对这个《天龙八部》文本中出现的汉字和标点符号进行统计,字符与出现次数之间用冒
随机试题
触摸屏检测部件安装在显示器屏幕的()。
A敌敌畏B灭鼠药C氰化物D敌百虫E巴比妥类可用2%~4%碳酸氢钠洗胃的毒物是
病人李某,65岁,有慢性肺心病史,最近咳嗽加剧,痰黏稠,伴呼吸困难,给予超声雾化吸入治疗。超声雾化吸入治疗的目的不包括()
根据《建筑安装工程费用项目组成》文件的规定,下列属于直接工程费中人工费的是生产工人()。
企业为高管租赁公寓免费使用,租赁费按月以银行存款支付,应编制的会计分录是()。
位于县城的某白酒生产企业为增值税一般纳税人,2014年8月生产经营业务如下:(1)进口仪器设备一台,国外买价64000元,运抵我国人关前支付的运费4200元、保险费38007元;入关后运抵企业所在地,取得运输公司开具的增值税专用发票,明运费160
对于企业来说,并不是所有的环境威胁都一样大,也不是所有的市场机会都有同样的吸引力,企业那些高机会和高威胁的业务属于()。
党的十七届四中全会指出,中国共产党成立以来,我国相继实现了的历史性转变是
—Whatcoursesareyougoingtohavenextsemester?—Idon’tknow.Butit’sabouttime______onsomething.
ProfessorJohnson’sretirement_______fromnextJanuary.
最新回复
(
0
)