首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
admin
2012-06-21
72
问题
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点，故可选D。
转载请注明原文地址:https://kaotiyun.com/show/PAxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
氏族公社形成的条件和基本标志是()。
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。
下面条约没有涉及德国的赔款问题的是()。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
随机试题
姘居
麦角新碱不用于催产和引产的原因是
南宋时期以善画婴戏图著称的画家是（）。[河北2018]
Alzheimer’sDiseaseAlzheimer’sdisease(阿尔茨海默症，又叫老年痴呆症)affectsmillionsofpeoplearoundtheworld.Americanresearcherss
蓝光箱的使用以下哪项不正确（ ）。
某市某区人民检察院原检察长陈某约从1996年起，与其妻汪某感情不合，随着时间的推移，矛盾不断加深，夫妻感情恶化，到了2008年9月28日晚，陈某决意杀死汪某。之后，陈某趁汪某冲澡之机，将安眠药溶化于水杯中，待汪某洗完澡后让汪某服下。次日凌晨4时许，陈某
施工组织总设计的施工组织对象是（）。
我国刑法对溯及力之规定所体现的原则是()。
在VisualFoxPro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。
Wearecarryingoutmarketresearchinthenorthandthemidlandsfrom22ndto26th.______.
最新回复
(
0
)
