首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
admin
2012-06-21
77
问题
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点，故可选D。
转载请注明原文地址:https://kaotiyun.com/show/PAxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。(华东师范大学2003年世界通史真题)
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下面条约没有涉及德国的赔款问题的是()。
建立中国道教史上第一个成熟的神仙系统的是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
下面哪项条约没有涉及德国的赔款问题?()
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
混凝土强度试验所需设备包括()。
两根杆粘合在一起，截面尺寸如图5－59所示，杆1弹性模量E1杆2弹性模量E2，且E1=2E2若轴向力F作用在截面形心，则杆发生的变形是()。
根据《建设工程工程量清单计价规范》的规定，各种工业管道安装工程量计算时均按设计管道中心线长度，以“延长米”计算，不扣除阀门及各种管件所占长度；遇弯管时，按两管交叉的中心线交点计算。()以其所占长度按管道安装工程量计算。
污水排出管安装完毕后，在隐蔽之前必须做()。
从事期货经营业务的机构任用期货从业人员应当适用《期货从业人员管理办法》的规定，上述机构包括()。
甲因为不服税务机关对自己作出的税务行政处罚行为，提起行政复议。下列说法不正确的是()。
下列行为中不符合银行业从业人员职业操守“了解客户”条款要求的是()。
甲公司适用的所得税税率为25％，乙公司适用的所得税税率为15％。2014年12月31日，甲公司以20000万元购入乙公司60％的股权，形成非同一控制下的企业合并。2015年12月，甲公司向乙公司销售一批商品，销售价格为1000万元，销售成本为800万元，货
A、 B、 C、 D、 C各个图形分别是由1、2、3、4、5、6、7、8、9翻转之后与原图形组合而成。故本题正确答案为C。
有上访的群众。你怎么办?
最新回复
(
0
)
