首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
admin
2019-08-15
73
问题
一棵二叉树的前序遍历序列为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://www.kaotiyun.com/show/siCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
下列有关法律部门与规范性法律文件的关系的表述，不正确的是哪一个选项?()
A．溴新斯的明B．氯化琥珀胆碱C．多萘培齐D．苯磺酸阿曲库铵E．氢溴酸山莨菪碱非去极化型肌肉松弛药
下列属于政策性个人住房贷款的是()。
金融危机暴露出银行流动性风险管理存在的不足，包括()。
一天晚上，某公司总裁、总裁夫人与该公司比他们俩年轻的一名男职员和一名女职员共处一室，其中一人杀了另一人，另外两人一为目击者，一为凶手同谋。已知：(1)同谋和目击者性别不同。(2)最年长的那位和目击者的性别不同。(3)最年轻的那位和被害者性别不同。(
诊断性评价主要是针对在学习上存在问题障碍的学生，正常的学生不需要诊断性评价。
甲在长途汽车站窃得他人挎包一个，事后发现包内有现金2000元、海洛因200克、手枪一把，遂将海洛因和手枪藏在家中。甲的行为构成()。
吉尼斯世界纪录和趣味有关，也和无聊有关，27个法国人用牙签搭建了微型的埃菲尔铁塔，一个美国人收集了600余双匡威运动鞋，一个古巴人做出了世界上最长的雪茄。吉尼斯就是无聊大观园，没有想不到，也不存在做不到。但太无聊的纪录连吉尼斯也会望而生畏，有人注册了互联网
关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof
Althoughasolemntonewasappropriatetotheseriousnessoftheoccasion,thespeakerlapsedinto______whichwasdepressingr
最新回复
(
0
)
