若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_______。

admin2015-12-30 9

问题若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_______。

选项 A、只有e
B、有e、b
C、有e、c
D、无法确定

答案A

解析前序序列和后序序列不能唯一确定一棵二叉树，但可以确定二叉树中结点的祖先关系：当两个结点的前序序列为XY与后序序列为YX时，则X为Y的祖先。考虑前序序列a，e，b，d，c、后序序列b，c，d，e，a，可知a为根结点，e为a的孩子结点；此外，a的孩子结点的前序序列e，b，d，c、后序序列b，c，d，e，可知e是bcd的祖先，故根结点的孩子结点只有e。故选A。

转载请注明原文地址:https://jikaoti.com/ti/3XfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_______。

计算机408

学硕统考专业

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

简述地理大发现对欧洲经济、政治发展的影响，及其对世界整体化启动的作用。

下列关于塞尔维乌斯改革的叙述错误的是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

Thereusedtobecoffeeshopnexttoyourhouse,_____?

A．AFPB．SCCAC．TPAD．C1l25E．CEA当积液中浓度大于20μg／L，积液／血清比值大于1．0时，高度怀疑恶性积液的肿瘤标志物为

A．素谬、内关B．合谷、膻中C．中脘、肾俞D．百会、神阙、关元E．人中、中冲、涌泉

下列肠梗阻中，明确属于动力性肠梗阻的是

行业成熟首先表现为(　　)。

关于运算符重载，下列表述中正确的是()。

SNASummerBlockPartySouthdaleNeighborhoodAssociation(SNA)invitesallresidentstoadaylongblockpartyonMarigoldStreet

Theloudestoutcryaboutpovertyseemedtocomeinthewealthiestcountrybyfarintheworld.Accordingtomostcalculations,【C

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_______。

计算机408

学硕统考专业

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)

简述地理大发现对欧洲经济、政治发展的影响，及其对世界整体化启动的作用。

下列关于塞尔维乌斯改革的叙述错误的是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

Thereusedtobecoffeeshopnexttoyourhouse,_____?

A．AFPB．SCCAC．TPAD．C1l25E．CEA当积液中浓度大于20μg／L，积液／血清比值大于1．0时，高度怀疑恶性积液的肿瘤标志物为

A．素谬、内关B．合谷、膻中C．中脘、肾俞D．百会、神阙、关元E．人中、中冲、涌泉

下列肠梗阻中，明确属于动力性肠梗阻的是

行业成熟首先表现为( )。

关于运算符重载，下列表述中正确的是()。

SNASummerBlockPartySouthdaleNeighborhoodAssociation(SNA)invitesallresidentstoadaylongblockpartyonMarigoldStreet

Theloudestoutcryaboutpovertyseemedtocomeinthewealthiestcountrybyfarintheworld.Accordingtomostcalculations,【C

行业成熟首先表现为(　　)。