一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

admin2018-08-12 31

问题一棵二叉树的前序遍历序列为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/DuRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下列选项中，不属于网络体系结构所描述的内容是____。
下面对计算机网络体系结构中协议所做的描述，错误的是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

随机试题

若十进制数为23．6785，则其二进制数为()
患儿，2岁。面色苍白，唇淡甲白，发黄稀疏，神疲乏力，形体消瘦3个月，诊断为营养性缺铁性贫血。西药选用铁剂治疗后，正确的停药时间为血红蛋白()
某女性病人，50岁。因腹痛、寒战高热、恶心呕吐及黄疸2天入院。查体：T40℃、P120次／分、R30次／分，BP90／50mmHg，表情淡漠，剑突下压痛明显，白细胞55．0×109／L，诊断为急性梗阻性化脓性胆管炎、休克。此病人属于哪一类休克
当购买任意一种商品的最后一单位货币所提供的效用增量都相同时,消费者可获得最大满足。()
民事主体对智力成果依法享有的专有权利是(　　)。著作人身权中的署名权，修改权和保护作品完整权的保护期(　　)。
在借贷记账法下，“累计折旧”账户的期末余额等于()。
贵州威宁地震，全国各地捐赠，县领导叫你组织一个接赠活动。你应该如何组织?
(1)提高健康素质(2)改善人类生活质量(3)取得基因组研究突破(4)加入人类基因组计划(5)完成承担的科研计划
(1)“3•15”当天，业主代表们找开发商要“说法”(2)施工单位追要拖欠的工程款(3)市设计院承接了“复信花园”设计任务(4)“复信花园”开发公司张经理被抓(5)“复信花园”有两栋高层墙体出现开裂
A、ThelatestdevelopmentsofanarmedrebellioninKarnak.B、ThefallofKarnak’scapitalcityintothehandsoftherebelforce

最新回复(0)

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列选项中，不属于网络体系结构所描述的内容是____。

下面对计算机网络体系结构中协议所做的描述，错误的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

若十进制数为23．6785，则其二进制数为()

患儿，2岁。面色苍白，唇淡甲白，发黄稀疏，神疲乏力，形体消瘦3个月，诊断为营养性缺铁性贫血。西药选用铁剂治疗后，正确的停药时间为血红蛋白()

当购买任意一种商品的最后一单位货币所提供的效用增量都相同时,消费者可获得最大满足。()

民事主体对智力成果依法享有的专有权利是( )。著作人身权中的署名权，修改权和保护作品完整权的保护期( )。

在借贷记账法下，“累计折旧”账户的期末余额等于()。

贵州威宁地震，全国各地捐赠，县领导叫你组织一个接赠活动。你应该如何组织?

(1)提高健康素质(2)改善人类生活质量(3)取得基因组研究突破(4)加入人类基因组计划(5)完成承担的科研计划

(1)“3•15”当天，业主代表们找开发商要“说法”(2)施工单位追要拖欠的工程款(3)市设计院承接了“复信花园”设计任务(4)“复信花园”开发公司张经理被抓(5)“复信花园”有两栋高层墙体出现开裂

A、ThelatestdevelopmentsofanarmedrebellioninKarnak.B、ThefallofKarnak’scapitalcityintothehandsoftherebelforce

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

民事主体对智力成果依法享有的专有权利是(　　)。著作人身权中的署名权，修改权和保护作品完整权的保护期(　　)。