首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
admin
2019-05-20
17
问题
一棵二叉树的前序遍历序列为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
学硕统考专业
相关试题推荐
论述拜占庭帝国、阿拉伯帝国和中世纪西欧在传承西方古典文化中的主要作用。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
随机试题
主轴的纯径向跳动对工件的圆度影响很大，使车出的工件呈椭圆截面。（）
对该患者最有意义的检查是最支持的临床诊断是
患者，女，34岁。因嗓子痛自行口服磺胺类药物后，口腔黏膜烧灼疼痛水肿，唇部不仅疼痛起疱、结痂而且出血。检查可见口腔黏膜大面积充血糜烂，可见残余疱壁，唇部有厚血痂，手、足、背及腕部附近皮肤可见数个大小不等的红斑，上有水疱或丘疹。拟诊断为
函数展开成(x-2)的幂级数是：
行政法规是由()制定的规范性文件。
下列关于全球投资业绩标准的收益率计算，说法错误的是()。
在世界著名金融杂志《欧洲货币》提出的计算国别风险的方法中，关于计算公式A－[A/(B－C))×(D－C)的说法，正确的有()。
毛泽东《登庐山》一诗的首联是()。
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
在垄断资本主义阶段，资本主义经济存在迅速发展趋势的原因有()
最新回复
(
0
)
