首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
admin
2013-09-16
45
问题
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点,故C为根结点。在先序遍历中首先访问根结点,故可选D。
转载请注明原文地址:https://kaotiyun.com/show/jgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
试论1929年世界经济危机及其后果。(南开大学2002年世界近现代史真题)
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
租庸调制对农业生产的最大作用是()。
建立中国道教史上第一个成熟的神仙系统的是()。
随机试题
对于大动脉管壁的弹性贮器作用,下列哪些是恰当的
一般来说,容易向脑脊液转运的药物是
下面哪项不是前置胎盘产后出血的原因
早期发现原位癌并加以手术是产前检查是
下列哪项缺乏不会引起牙釉质发育不全()
傅某担任A县法院院长期间,涉嫌受贿罪和巨额财产来源不明罪。人民检察院在侦查过程中,发现傅某的受贿行为还发生在其担任D县副县长和C县检察长期间。由于人民检察院对傅某采取逮捕措施后,已经过3个月侦查期限。对此,人民检察院应当()
若直方图呈正态分布,质量特性值的分布范围比较集中,并全部在公差带内,平均值在中间,两侧留有余地,生产稍有波动也不会超出公差界限,说明生产()。
下列基金资产估值程序正确的是()。
[*]
A、Whichfoodcouldbesold.B、Howfoodsmustbedescribed.C、Whencertainfoodsareavailable.D、Whatnutrientsfoodshouldcont
最新回复
(
0
)