首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
admin
2012-06-21
53
问题
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点，故可选D。
转载请注明原文地址:https://kaotiyun.com/show/PAxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述美国独立战争的进程
西藏自治区的设立时间是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
我国第一部系统的史学理论著作是()。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
原始人群时期的婚姻形式是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
随机试题
风疹应隔离至()猩红热应隔离至()
下列哪项是引起人类泌尿生殖系统黏膜化脓性感染的病原菌
【2020年真题】某酒店工程，建筑面积145000m2，包含24层主楼和裙房。主楼设计高度为90．80m，结构形式为框架剪力墙，屋面为钢框架。在主楼屋面钢框架结构施工中，主钢梁的构造为等截面钢梁，安装位置标高79．68m，距屋面5
背景某机场助航灯光变电站工程的土建及电气设备安装工程由A单位总承包，在施工合同中写明了照明电气设备安装工程中柴油发电机组的安装通过招标另行发包给B设备安装公司，柴油发电机组设备由业主选定的供应商负责运至施工现场。A单位是否需要对B设备安装公司的施工
一外籍个人2004年初在我国境内一家外商投资企业任职，每月工资由该企业支付8000元，由外方公司支付2500美元(折合人民币20625元)，该个人2004年度在我国境内实际工作346天，有19天出差在境外履行职务，其在境外履行职务期间，外方公司支付工薪收入
分组教学是班级授课制的一种改良，它的类型包括能力分组和()。
7，8，8，10，11，()。
1931年11月，中华苏维埃第一次全国工农兵代表大会在江西省瑞金县叶坪村举行。以下对大会的叙述，正确的有()
下面关于列表框Selected属性的叙述中正确的是
【B1】【B8】
最新回复
(
0
)
