某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2015-07-22 77

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如下类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。ClassmyClass{private：intdata；public：myClass(intvalue)；//构造函数
软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【　】阶段。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
面向对象程序设计将数据与()放在一起，作为一个相互依存、不可分割的整体来处理。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
具有3个结点的二叉树有
算法的时间复杂度是指
在深度为5的满二叉树中，叶子结点的个数为
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

随机试题

某企业2010年度生产经营情况如下：(1)产品销售收入2280万元。(2)产品销售成本1400万元。(3)产品销售费用100万元。(4)增值税60万元，消费税85万元，城建税13．01万元，教育费附加6．39万元。
下表是关于某企业的销售额与影响销售额的综合因素的数据：根据上述数据，画出相应的散点图并连线。并拟合出展示两组数据之间相关关系的直线。
组织目标是通过一定的计划工作来实现的。()
能够引起疾病并决定其特异性的因素称为能够促进疾病发生的因素称为
结扎法不适用于下列何种病证
患者，女性，30岁。诊断特发性血小板减少性紫癜。血常规显示红细胞3．6×1012／L，血红蛋白90g／L，白细胞6．8×109／L，血小板15×109／L，该患者最大的危险是
《畜禽遗传资源进出境和对外合作研究利用审批办法》第3条规定：“本办法所称畜禽，是指列入依照《畜牧法》第十一条规定公布的畜禽遗传资源目录的畜禽。本办法所称畜禽遗传资源，是指畜禽及其卵子(蛋)、胚胎、精液、基因物质等遗传材料。”对此，下列哪些表述是错误的?(
影响工程质量的因素有5个，包括人、材、机、法、环。(　　)是属于机械的内容。
按CFR术语成交，卖方承担的义务有(　)。
在特定期间向股东发出的以高出当前市价的某一价格回购既定数量股票的要约的回购方式属于()。

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级C

NCRE全国计算机二级

如下类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。ClassmyClass{private：intdata；public：myClass(intvalue)；//构造函数

软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【 】阶段。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是

面向对象程序设计将数据与()放在一起，作为一个相互依存、不可分割的整体来处理。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

具有3个结点的二叉树有

算法的时间复杂度是指

在深度为5的满二叉树中，叶子结点的个数为

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

某企业2010年度生产经营情况如下：(1)产品销售收入2280万元。(2)产品销售成本1400万元。(3)产品销售费用100万元。(4)增值税60万元，消费税85万元，城建税13．01万元，教育费附加6．39万元。

下表是关于某企业的销售额与影响销售额的综合因素的数据：根据上述数据，画出相应的散点图并连线。并拟合出展示两组数据之间相关关系的直线。

组织目标是通过一定的计划工作来实现的。()

能够引起疾病并决定其特异性的因素称为能够促进疾病发生的因素称为

结扎法不适用于下列何种病证

患者，女性，30岁。诊断特发性血小板减少性紫癜。血常规显示红细胞3．6×1012／L，血红蛋白90g／L，白细胞6．8×109／L，血小板15×109／L，该患者最大的危险是

影响工程质量的因素有5个，包括人、材、机、法、环。( )是属于机械的内容。

按CFR术语成交，卖方承担的义务有( )。

在特定期间向股东发出的以高出当前市价的某一价格回购既定数量股票的要约的回购方式属于()。

软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【　】阶段。

影响工程质量的因素有5个，包括人、材、机、法、环。(　　)是属于机械的内容。

按CFR术语成交，卖方承担的义务有(　)。