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

admin2021-06-10 41

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③
有如下类定义：classSample{public；Sample(intx)：ref(x){)／／①private：Sample()：ref(0){}／／②staticintv
下列有关继承和派生的叙述中，正确的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在数据管理技术发展的三个阶段中，数据共享最好的是
下列二叉树描述中，正确的是()。
软件需求规格说明书的作用不包括()。

随机试题

A、脐疝B、腹股沟斜疝C、股疝D、腹股沟直疝E、切口疝患者男性，46岁，发现右腹股沟肿块2年，术中发现腹壁下动脉在疝囊颈外侧，应考虑为
患者女，44岁，左侧鼻塞，多清涕2年余，不伴鼻痒及打喷嚏，鼻腔检查见鼻中隔明显左偏，左中鼻道少许分泌物。鼻窦CT示：鼻中隔左偏，左侧上颌窦黏膜稍增厚，最适当的治疗是
下列肋骨中可称为假肋的是
孕妇，36岁。妊娠10周，休息时仍感胸闷、气急。查体：脉搏120次／分，呼吸22次／分，心界向左侧扩大，心尖区有Ⅱ级收缩期杂音，肺底有湿啰音，应采取的处理措施是
对工程项目进行全面管理的中心的是()
在民事诉讼程序中，下列情形可以缺席判决的有()。
在销售与收款循环的审计中，丙注册会计师确定的审计目标是“所有销售交易均已登记入账”，针对这一审计目标，下列说法中错误的是()。在生产与存货循环的审计中，丙注册会计师实施监盘程序，无法实现的审计目标是()。
一般资料：求助者，女性，35岁，已婚，工厂普通工人。案例介绍：有一次求助者上班时眼看就要迟到，就急匆匆地往车间里跑，不小心与公司男领导撞了个满怀，同事们顿时都笑起来，还有人吹起口哨，大家事后还总拿他们开玩笑。以后求助者每次去车间都会紧张，觉得同事
水仙(清)李渔水仙一花，予之命也。予有四命，各司一时：春以水仙兰花为命；夏以莲为命；秋以秋海棠为命；冬以腊梅为命。无此四花，是无命也。一季夺予一花，是夺予一季之命也。水仙以秣陵①为最，
[*]

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③

有如下类定义：classSample{public；Sample(intx)：ref(x){)／／①private：Sample()：ref(0){}／／②staticintv

下列有关继承和派生的叙述中，正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在数据管理技术发展的三个阶段中，数据共享最好的是

下列二叉树描述中，正确的是()。

软件需求规格说明书的作用不包括()。

A、脐疝B、腹股沟斜疝C、股疝D、腹股沟直疝E、切口疝患者男性，46岁，发现右腹股沟肿块2年，术中发现腹壁下动脉在疝囊颈外侧，应考虑为

患者女，44岁，左侧鼻塞，多清涕2年余，不伴鼻痒及打喷嚏，鼻腔检查见鼻中隔明显左偏，左中鼻道少许分泌物。鼻窦CT示：鼻中隔左偏，左侧上颌窦黏膜稍增厚，最适当的治疗是

下列肋骨中可称为假肋的是

孕妇，36岁。妊娠10周，休息时仍感胸闷、气急。查体：脉搏120次／分，呼吸22次／分，心界向左侧扩大，心尖区有Ⅱ级收缩期杂音，肺底有湿啰音，应采取的处理措施是

对工程项目进行全面管理的中心的是()

在民事诉讼程序中，下列情形可以缺席判决的有()。

在销售与收款循环的审计中，丙注册会计师确定的审计目标是“所有销售交易均已登记入账”，针对这一审计目标，下列说法中错误的是()。在生产与存货循环的审计中，丙注册会计师实施监盘程序，无法实现的审计目标是()。

水仙(清)李渔水仙一花，予之命也。予有四命，各司一时：春以水仙兰花为命；夏以莲为命；秋以秋海棠为命；冬以腊梅为命。无此四花，是无命也。一季夺予一花，是夺予一季之命也。水仙以秣陵①为最，

[*]

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为