已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

admin2010-03-29 34

问题已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案2

解析本题先可用排除法，由二叉树的前序序列为ABDCEFG可知：二叉树的根节点为A，因此选项A错误。通过分析可知，B、E是A的左右子节点，D、C是 B的左右子节点，F、G是E的左右子节点。

转载请注明原文地址:https://kaotiyun.com/show/aXjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．na
以下选项中，没有编译错误的是（）。
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
软件生存周期中，解决软件“做什么”的阶段是()。
有以下程序#includeintflintx)；main()intf(intx){inta，b=0；{returnx*x+1；}for(a=0；a
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
程序测试的目的是()。
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

随机试题

与投资实物、购买股票、债券等财富贮藏形式相比，贮藏货币的最大优势在于它的（），货币资产通常被视为无风险资产。
包括：⑴一组图形；⑵必要的尺寸；⑶必要的技术要求；⑷零件序号和明细栏；⑸标题栏五项内容的图样是（）
A．IB类抗心律失常药B．IA类抗心律失常药C．Ⅱ类抗心律失常药D．Ⅲ类抗心律失常药E．IC类抗心律失常药索他洛尔属于
《中华人民共和国建筑法》第三条要求建筑活动确保建筑工程质量和安全，符合国家的建筑工程安全标准。P245
国际上把建设监理单位所提供的服务归为()服务。
根据资产证券化发起人、发行人和投资者所属地域不同，可将资产证券化分为(　　)。
阅读材料，回答问题。材料二《京师大学堂章程》首先确定了晚清以来被尊为国策的“中学为体，西学为用”(西学学问应当分天文、地学、道学、政学、文学、武学、农学、工学、商学、医学十科。“中学”包含经史子集和理学传统)的办学宗旨。……《京师大学堂规条》中规定
经济合同：是法人、其他经济组织、个体工商户、农村承包经营户相互之间，为实现一定的经济目的，明确相互权利义务关系的协议。根据上述定义，下列不属于经济合同的是(　)
Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingatthe
Honestyisavirtue,andtellingalieismorallywrong.Buthowcanyou【C1】______ifsomeone’slying?Theansweris,they’repr

最新回复(0)

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

二级C

NCRE全国计算机二级

if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．na

以下选项中，没有编译错误的是（）。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

软件生存周期中，解决软件“做什么”的阶段是()。

有以下程序#includeintflintx)；main()intf(intx){inta，b=0；{returnx*x+1；}for(a=0；a

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

程序测试的目的是()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

与投资实物、购买股票、债券等财富贮藏形式相比，贮藏货币的最大优势在于它的（），货币资产通常被视为无风险资产。

包括：⑴一组图形；⑵必要的尺寸；⑶必要的技术要求；⑷零件序号和明细栏；⑸标题栏五项内容的图样是（）

A．IB类抗心律失常药B．IA类抗心律失常药C．Ⅱ类抗心律失常药D．Ⅲ类抗心律失常药E．IC类抗心律失常药索他洛尔属于

《中华人民共和国建筑法》第三条要求建筑活动确保建筑工程质量和安全，符合国家的建筑工程安全标准。P245

国际上把建设监理单位所提供的服务归为()服务。

根据资产证券化发起人、发行人和投资者所属地域不同，可将资产证券化分为( )。

经济合同：是法人、其他经济组织、个体工商户、农村承包经营户相互之间，为实现一定的经济目的，明确相互权利义务关系的协议。根据上述定义，下列不属于经济合同的是( )

Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingatthe

Honestyisavirtue,andtellingalieismorallywrong.Buthowcanyou【C1】______ifsomeone’slying?Theansweris,they’repr

根据资产证券化发起人、发行人和投资者所属地域不同，可将资产证券化分为(　　)。

经济合同：是法人、其他经济组织、个体工商户、农村承包经营户相互之间，为实现一定的经济目的，明确相互权利义务关系的协议。根据上述定义，下列不属于经济合同的是(　)