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

admin2015-07-22 44

问题某二叉树的前序序列为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/3yNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

假定A为一个类，则语句A(A&A)；为该类【】函数的原型说明。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
有以下程序#include＜iostream＞usingnamespacestd;classR{public:R(intr1,intr2){
在C++语言中函数返回值的类型是由()决定的。
下面程序的运行结果是【】。#inChlde＜iOStream＞usingnamespacestd；classcount{staticintn；public：count()
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。
下列有关C++流的叙述中，错误的是
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

随机试题

什么是安全转向柱?有哪些类型?
InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh
前列腺癌最常见的好发部位是
建制镇不属于《宪法》和《土地管理法》所说的城市范畴。()
项目决策分析与评价的基本要求包括()。
按通货膨胀的成因划分，通货膨胀可以分为()。[2010年5月二级、三级真题]
基金管理人募集基金，应当向国务院证券监督管理机构提交()文件。
毛泽东同志在其诗词中描写过许多历史事件：①六盘山上高峰，红旗漫卷西风；②黄洋界上炮声隆，报道敌军宵遁；③更喜岷山千里雪，三军过后尽开颜；④雾满龙冈千嶂暗，齐声唤，前头捉住了张辉瓒。以上诗词涉及的历史事件按时间先后顺序排列正确的是（）。
关于中国传统节日寒食节，下列说法不正确的是()。
Thereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.Inaforeigncountry,forinstance,(1)toex

最新回复(0)

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

二级C

NCRE全国计算机二级

假定A为一个类，则语句A(A&A)；为该类【】函数的原型说明。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

有以下程序#include＜iostream＞usingnamespacestd;classR{public:R(intr1,intr2){

在C++语言中函数返回值的类型是由()决定的。

下面程序的运行结果是【】。#inChlde＜iOStream＞usingnamespacestd；classcount{staticintn；public：count()

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【 】。

下列有关C++流的叙述中，错误的是

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

什么是安全转向柱?有哪些类型?

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh

前列腺癌最常见的好发部位是

建制镇不属于《宪法》和《土地管理法》所说的城市范畴。()

项目决策分析与评价的基本要求包括()。

按通货膨胀的成因划分，通货膨胀可以分为()。[2010年5月二级、三级真题]

基金管理人募集基金，应当向国务院证券监督管理机构提交()文件。

关于中国传统节日寒食节，下列说法不正确的是()。

Thereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.Inaforeigncountry,forinstance,(1)toex

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。