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

admin2020-10-21 41

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/zwl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
下列叙述中正确的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
有如下程序：#include#includeusingnamespacestd；classPublication{public：Publication(stringn="Unknown")
有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②int*p=＆i：／／③*p=＆r；／／④其中会产生编译错误的语句是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
下列选项可以做C++标识符的是()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

Hobbswasanorphan.Heworkedin-afactoryandeverydayhegotalittlemoney.Hardworkchangedhimthinandweak.Hewanted
干燥速率与物料湿含量无关的阶段是干燥速率主要取决于内部扩散的阶段是
丰华公司于2014年1月1日动工兴建一幢办公楼，工期为1年，公司为建造办公楼发生有关借款业务如下。(1)专门借款有两笔，分别为：①2014年1月1日专门借款3000万元，借款期限为3年，年利率为8％，利息按年支付；②2014年7月1日专门借款3000
下列关于出版活动与社会经济的关系的说法中，正确的有()。
化学学科主题是具有共同学科属性的一类化学知识的整体，因而具有相对完整性，能够形成一个从基本概念到核心概念再到学科大概念的相对完整的体系结构。基于化学学科核心素养发展的课堂教学设计需要树立“整体观”，应围绕化学学科主题来确定其素养发展的价值，而不应只局限于“
童话最基本的特征是（）。
Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua
Wheredoesthisconversationtakeplace?
Weregret(tell)______youthatthematerialsyouorderedwereoutofstock.
TreesTomany,thewordtreesevokesimagesofsuchancient,powerful,andmajesticstructuresastheredwoodandthegiant

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

下列叙述中正确的是()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

有如下程序：#include#includeusingnamespacestd；classPublication{public：Publication(stringn="Unknown")

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②int*p=＆i：／／③*p=＆r；／／④其中会产生编译错误的语句是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

下列选项可以做C++标识符的是()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

Hobbswasanorphan.Heworkedin-afactoryandeverydayhegotalittlemoney.Hardworkchangedhimthinandweak.Hewanted

干燥速率与物料湿含量无关的阶段是干燥速率主要取决于内部扩散的阶段是

下列关于出版活动与社会经济的关系的说法中，正确的有()。

童话最基本的特征是（）。

Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua

Wheredoesthisconversationtakeplace?

Weregret(tell)______youthatthematerialsyouorderedwereoutofstock.

TreesTomany,thewordtreesevokesimagesofsuchancient,powerful,andmajesticstructuresastheredwoodandthegiant

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②intp=＆i：／／③p=＆r；／／④其中会产生编译错误的语句是()。