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

admin2021-06-10 71

问题某二叉树的中序序列为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全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中
请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
设有如下关系表：则下列操作中正确的是()。
下列类模板的定义中语法格式错误的是()。
下列选项中，与实现运行时多态性无关的是()。
有如下函数模板定义：template＜typenameT1，inta2，inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。
下列对于软件测试的描述中正确的是()。
下列关于模板的叙述中，错误的是()。
下列有关继承和派生的叙述中，正确的是()。

随机试题

什么是固定分区存储管理?
对产权转移书据征收印花税，下列属于产权转移书据的有()
非特异性投射系统的特点是()
胎儿体重约1000g左右(　　)胎儿身长16cm，外生殖器可确定性别(　　)
可通过母婴传播的传染病是
文某在倒车时操作失误，撞上冯某新买的轿车，致其严重受损。冯某因处理该事故而耽误了与其女友的约会，并因此争吵分手。文某同意赔偿全部的修车费用，但冯某认为自己的爱车受损并失去了女友，内心十分痛苦，要求文某赔一部新车并赔偿精神损害。下列哪一选项是正确的?
ISO9000质量管理的基本点是()。
施工项目必须采用()订立合同、洽商变更和记录。
从给出的选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
设矩阵，矩阵Q满足AQA*=B，且r(Q)=2，其中A*是A的伴随矩阵，则a=________。

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max

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

设有如下关系表：则下列操作中正确的是()。

下列类模板的定义中语法格式错误的是()。

下列选项中，与实现运行时多态性无关的是()。

有如下函数模板定义：template＜typenameT1，inta2，inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。

下列对于软件测试的描述中正确的是()。

下列关于模板的叙述中，错误的是()。

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

什么是固定分区存储管理?

对产权转移书据征收印花税，下列属于产权转移书据的有()

非特异性投射系统的特点是()

胎儿体重约1000g左右(　　)胎儿身长16cm，外生殖器可确定性别(　　)

可通过母婴传播的传染病是

ISO9000质量管理的基本点是()。

施工项目必须采用()订立合同、洽商变更和记录。

从给出的选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

设矩阵，矩阵Q满足AQA=B，且r(Q)=2，其中A是A的伴随矩阵，则a=________。

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max

设有如下关系表：则下列操作中正确的是()。

下列类模板的定义中语法格式错误的是()。

下列选项中，与实现运行时多态性无关的是()。

有如下函数模板定义：template＜typenameT1，inta2，inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。

下列对于软件测试的描述中正确的是()。

下列关于模板的叙述中，错误的是()。

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

什么是固定分区存储管理?

对产权转移书据征收印花税，下列属于产权转移书据的有()

非特异性投射系统的特点是()

胎儿体重约1000g左右( )胎儿身长16cm，外生殖器可确定性别( )

可通过母婴传播的传染病是

ISO9000质量管理的基本点是()。

施工项目必须采用()订立合同、洽商变更和记录。

从给出的选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

设矩阵，矩阵Q满足AQA*=B，且r(Q)=2，其中A*是A的伴随矩阵，则a=________。

胎儿体重约1000g左右(　　)胎儿身长16cm，外生殖器可确定性别(　　)

设矩阵，矩阵Q满足AQA=B，且r(Q)=2，其中A是A的伴随矩阵，则a=________。