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

admin2021-05-06 56

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(
下面不属于软件设计阶段任务的是()。
下列叙述中正确的是
若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
软件测试的目的是()。
软件生命周期中的活动不包括()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
下列字符串中，正确的C++标识符是()。

随机试题

下列哪项属于甲类传染病()
我国人民法院的职权有哪些?
该患者应做下列哪项检查治疗该病，目前首选
巴戟天的功效是
对于产后排尿困难者，不宜早期应用的措施是
根据法律是否明确规定和要求为标准，行政程序可以分为()。
根据行政诉讼法及相关规定，下列说法哪些是正确的?
下列财产中，不能用于抵押的是()。
下列各进制的整数中，值最小的是()。
A．OuncesofwaterneededperdayB．ImportanceofwaterC．CompositionofwaterD．SignsofdehydrationE．SupplyofwaterF．Necessi

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(

下面不属于软件设计阶段任务的是()。

下列叙述中正确的是

若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

软件测试的目的是()。

软件生命周期中的活动不包括()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

下列字符串中，正确的C++标识符是()。

下列哪项属于甲类传染病()

我国人民法院的职权有哪些?

该患者应做下列哪项检查治疗该病，目前首选

巴戟天的功效是

对于产后排尿困难者，不宜早期应用的措施是

根据法律是否明确规定和要求为标准，行政程序可以分为()。

根据行政诉讼法及相关规定，下列说法哪些是正确的?

下列财产中，不能用于抵押的是()。

下列各进制的整数中，值最小的是()。

A．OuncesofwaterneededperdayB．ImportanceofwaterC．CompositionofwaterD．SignsofdehydrationE．SupplyofwaterF．Necessi

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。