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

admin2015-07-22 61

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

相关试题推荐

语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且
下列关于构造函数的描述中，错误的是
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是
【　】的任务是诊断和改正程序中的错误。
在深度为7的满二叉树中，度为2的结点个数为【　】。
下列叙述中正确的是
深度为5的满二叉树有【　】个叶子结点。
假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。
mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

随机试题

法律规定的不以当事人的意志为转移的能引起法律关系的产生、变更和消灭的客观事实属于()。
HbF在出生时占()，4个月时不超过()，1岁时不超过()，2岁时不超过()。
关于阴道异常的处理措施哪项正确
肝火内盛耳鸣特点为痰浊耳鸣特点为
A．病理反射B．吞咽反射C．腹壁反射D．拥抱反射E．瞳孔反射出生时存在，永不消失的反射为()
我国证券交易所的设立和解散，由()决定。
根据现行规定，首次公开发行股票的公司及其主承销商应通过向询价对象询价的方式确定股票发行价格，发行人及主承销商根据累计投标询价的结果确定()。
李某是一家个人独资企业的业主，2008年2月以150万元的价格购入甲公司一处房屋作为办公场所，并将其价值60万元的自有房屋投入企业作为经营场所；为节省运输费用，李某将自有价值100万元的仓库与另一企业价值120万元的仓库互换，由李某向该企业支付差价。李某上
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]
计算机内存编址的基本单元是______。

最新回复(0)

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

二级C

NCRE全国计算机二级

语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且

下列关于构造函数的描述中，错误的是

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是

【 】的任务是诊断和改正程序中的错误。

在深度为7的满二叉树中，度为2的结点个数为【 】。

下列叙述中正确的是

深度为5的满二叉树有【 】个叶子结点。

假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。

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

法律规定的不以当事人的意志为转移的能引起法律关系的产生、变更和消灭的客观事实属于()。

HbF在出生时占()，4个月时不超过()，1岁时不超过()，2岁时不超过()。

关于阴道异常的处理措施哪项正确

肝火内盛耳鸣特点为痰浊耳鸣特点为

A．病理反射B．吞咽反射C．腹壁反射D．拥抱反射E．瞳孔反射出生时存在，永不消失的反射为()

我国证券交易所的设立和解散，由()决定。

根据现行规定，首次公开发行股票的公司及其主承销商应通过向询价对象询价的方式确定股票发行价格，发行人及主承销商根据累计投标询价的结果确定()。

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

计算机内存编址的基本单元是______。

【　】的任务是诊断和改正程序中的错误。

在深度为7的满二叉树中，度为2的结点个数为【　】。

深度为5的满二叉树有【　】个叶子结点。