首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-05-20
5
问题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
选项
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG
答案
B
解析
由题可得A为根结点,并且B为A的孩子结点。选项A,C应为A的左孩子,其前序序列应为AC……。选项B,当B为A的右孩子,C为B的右孩子时,满足题目要求。选项C,类似选项A,其前序序列应为AD……C。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/j2Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
《中国人民解放军宣言》发表的具体时间是()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
一个网络的物理线路上抓到011001位串的波形如下;请问该线路采用了()编码方式。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
小清新自有其审美情趣。忧伤、朦胧、淡淡,都是不同的风格。但从一些小清新的标志性语汇中,或许也能看出一种思想倾向:________的是一己的小思绪、________的是一方的小意境、________的是一人的小感伤……偏向于感性、偏向于个人、偏向于幻想,因而
红细胞造血功能障碍引起贫血,下列哪项是错误的
患者女性,32岁。近3个月来反复出现右下腹疼痛,呈钝痛,进餐后加重,便后有缓解。X线钡剂灌肠呈现钡影跳跃征象。以上表现支持下列哪种疾病诊断
男性,46岁。高血压病史10余年,不规律服用“硝苯地平、普萘洛尔”等药物,具体剂量不详,平素血压130~180/90~110mmHg之间,最高达190/120mmHg。查体:P100次/分,BP170/100mmHg,心浊音界向左下扩大,心尖部可闻及2/6
A.右上腹阵发性绞痛向右肩放射B.进食一疼痛一缓解,多无夜间痛C.疼痛一进食一缓解,多有夜间痛D.暴食后突然腹痛,疼痛剧烈而持续,可有阵发性加剧E.上腹部隐痛,进食后上腹部饱胀感
基金拆分主要包括()。
甲公司采用备抵法核算应收款项的坏账准备。按应收款项余额的5%计提坏账准备。2019年年度发生坏账56万元,收回上一年已核销的坏账20万元。2019年年末应收款项余额比2018年年末增加1200万元,则甲公司2019年年末应计提坏账准备的金额为()万
某公司2015年4月与部分员工发生如下业务:(1)辞退了在公司工作8年的甲某,辞退时公司给予甲某一次性补偿120000元,已知甲某月工资收入5000元,当地上年职工月平均工资为2200元。(2)在住房制度改革期间以外,支付80万元购进一套高级公
同一儿童能演算较抽象的数学题,但在理解历史事件时却不能离开具体的形象。这是儿童思维发展不平衡的表现。()(2014·河南)
Wirelesstechnologyhasquickenedthedevelopmentofmessagingsoftware,openingthemarkettoalotofdevicesforwebaccess.
最新回复
(
0
)