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

admin2020-05-14 54

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于派生类的叙述中，错误的是
下列关于栈的叙述中，正确的是
下列程序的执行结果是______。#include＜ioStream.h＞#include＜iomanip.h＞usingnamespacestd;voidmain(){co
所有在函数中定义的变量，连同形式参数，都属于
有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i
要定义一个具有5个元素的一维数组veer，并使其各元素的初值依次是30、50、-88、0和0，则下列定义语句中错误的是
已知:intm=10；，在下列定义引用的语句中，正确的是()。
数据库概念设计中，由分散到集中的设计方法是
下面不是C++语言整型常量的是()。
执行下列语句后，输出结果为steven的是　　　　Char　*　str="steven";　　　　cout.　write(str,　　　　)；

随机试题

在子宫内膜癌的国际妇产科联合会外科分期与TNM分类中，关于Ⅰa期的标准是
患者，男，61岁。形体偏瘦，口干夜甚，习惯性便秘，大便数日1行，干结难下，舌微红少津。证属阴虚肠燥，宜选用的药有
A．公开、公平、公正原则B．便民和效率原则C．信赖保护原则D．法定原则E．处罚与违法行为相适应的原则依照《中华人民共和国行政许可法》设定和实施行政许可，应当依照法定的权限、范围、条件和程序，体现
【背景资料】桌新建住宅群体工程，包含10栋装配式高层住宅，5栋现浇框架小高层公寓，1栋社区活动中心及地下车库，总建筑面积31．5万m2，开发商通过邀请招标确定甲公司为总承包施工单位。开工前，项目部综合工程设计、合同条件、现场场地分区移交、陆续开工等因素
简述有效进行知识概括的基本方法。
家园联系中最快捷、最灵活的方式是()。
党的十八大的主题是：高举中国特色社会主义伟大旗帜，以邓小平理论、“三个代表”重要思想、科学发展观为指导，解放思想，改革开放，凝聚力量，攻坚克难，坚定不移沿着中国特色社会主义道路前进，为()而奋斗。
混合物：空气
Morethan45millionAmericansnowbelongtoahealthclub.Wespendsome$19billionayearongymmemberships.Ofcourse,some
______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于派生类的叙述中，错误的是

下列关于栈的叙述中，正确的是

下列程序的执行结果是______。#include＜ioStream.h＞#include＜iomanip.h＞usingnamespacestd;voidmain(){co

所有在函数中定义的变量，连同形式参数，都属于

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i

要定义一个具有5个元素的一维数组veer，并使其各元素的初值依次是30、50、-88、0和0，则下列定义语句中错误的是

已知:intm=10；，在下列定义引用的语句中，正确的是()。

数据库概念设计中，由分散到集中的设计方法是

下面不是C++语言整型常量的是()。

执行下列语句后，输出结果为steven的是 Char * str="steven"; cout. write(str, )；

在子宫内膜癌的国际妇产科联合会外科分期与TNM分类中，关于Ⅰa期的标准是

患者，男，61岁。形体偏瘦，口干夜甚，习惯性便秘，大便数日1行，干结难下，舌微红少津。证属阴虚肠燥，宜选用的药有

A．公开、公平、公正原则B．便民和效率原则C．信赖保护原则D．法定原则E．处罚与违法行为相适应的原则依照《中华人民共和国行政许可法》设定和实施行政许可，应当依照法定的权限、范围、条件和程序，体现

简述有效进行知识概括的基本方法。

家园联系中最快捷、最灵活的方式是()。

党的十八大的主题是：高举中国特色社会主义伟大旗帜，以邓小平理论、“三个代表”重要思想、科学发展观为指导，解放思想，改革开放，凝聚力量，攻坚克难，坚定不移沿着中国特色社会主义道路前进，为()而奋斗。

混合物：空气

Morethan45millionAmericansnowbelongtoahealthclub.Wespendsome$19billionayearongymmemberships.Ofcourse,some

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

执行下列语句后，输出结果为steven的是　　　　Char　*　str="steven";　　　　cout.　write(str,　　　　)；