首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2017-01-04
43
问题
一棵二叉树的前序遍历序列为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……。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/WLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解析两个战场的地位、作用及相互关系。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
最早以立法形式巩固大化改新成果的法令是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
实现未来经济发展目标,关键要在加快转变经济发展方式、完善社会主义市场经济体制方面取得重大进展,从而促进国民经济又好又快发展。要促进国民经济又好又快发展的哲学依据是()。
文学常识表述错误的一项是
超声检查最早在妊娠多少周时可以辨认出胎盘
治疗寒积便秘,常与大黄配伍使用的药有
交通信号监控系统是高速公路监控系统的主要系统,通过采集()等信息,进行交通运行状态正常与否的判断、交通运行异常状态的预测、交通异常事件严重程度的确认。
根据银监会的相关指引,流动性比例为流动性资产总额与流动性负债总额之比,衡量商业银行流动性的总体水平,不得高于25%。()
Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool
录用人民警察的原则有()。
ASEAN
A、 B、 C、 A以Who开头的疑问句应该用包括人名或职位或关系的句子来回答。正确答案是提到黛布拉·詹宁斯的(A)。如果只听到opening的话,也可能把(C)当做答案。
最新回复
(
0
)