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

admin2020-10-21 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/tuyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。
有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的
下面程序的运行结果是()。#includeusingnamespacestd；classTestClass{staticintn；public：TestClass0{
下面叙述错误的是()。
下列符号中可以用做C++标识符的是()。
下列关于this指针的叙述中，正确的是()。

随机试题

尿比重增高见于
男，25岁。突然出现短暂意识丧失，肢体抽搐，醒后剧烈头痛、呕吐。体检：GCS5分，神志模糊，瞳孔右侧8mm。左侧3mm，颈有抵抗，右侧眼底玻璃体下有片状出血。体温37℃，血压135/70mmHg。辅助检查首选
患者，女性，25岁。因上腹部疼痛、反酸、嗳气、恶心、呕吐3个月，加重10天就诊，行胃镜及病理检查确诊为“慢性胃溃疡”，其最重要的感染因素是
甲公司2012年1月1日递延所得税资产账面余额为255万元，递延所得税负债账面余额为90万元，适用的所得税税率为15％。由于自2013年1月1日起该公司不再享受税收优惠，税率从2013年1月1日起变更为25％。该公司2012年利润总额为3000万元，涉及
据科学家观测，北极的年平均气温大约在8℃左右，而南极的年平均气温要比北极低的多，大约在-57℃左右，造成南极比北极冷的原因是(　　)。
安慰剂效应，又称假药效应，指的是病人虽然没有获得有效的治疗，但却“预料”或“相信”治疗有效，而让病患症状得到舒缓的现象。下列各项，属于安慰剂效应的一项是()。
设f(x)二阶可导，f(1)=0，令φ(x)=x2f(x)，证明：存在ξ∈(0，1)，使得f"(ξ)=0．
设函数y=f（x）由方程y—x=ex（1—y）确定，则
Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Recovering
GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的

下面程序的运行结果是()。#includeusingnamespacestd；classTestClass{staticintn；public：TestClass0{

下面叙述错误的是()。

下列符号中可以用做C++标识符的是()。

下列关于this指针的叙述中，正确的是()。

尿比重增高见于

男，25岁。突然出现短暂意识丧失，肢体抽搐，醒后剧烈头痛、呕吐。体检：GCS5分，神志模糊，瞳孔右侧8mm。左侧3mm，颈有抵抗，右侧眼底玻璃体下有片状出血。体温37℃，血压135/70mmHg。辅助检查首选

患者，女性，25岁。因上腹部疼痛、反酸、嗳气、恶心、呕吐3个月，加重10天就诊，行胃镜及病理检查确诊为“慢性胃溃疡”，其最重要的感染因素是

据科学家观测，北极的年平均气温大约在8℃左右，而南极的年平均气温要比北极低的多，大约在-57℃左右，造成南极比北极冷的原因是(　　)。

安慰剂效应，又称假药效应，指的是病人虽然没有获得有效的治疗，但却“预料”或“相信”治疗有效，而让病患症状得到舒缓的现象。下列各项，属于安慰剂效应的一项是()。

设f(x)二阶可导，f(1)=0，令φ(x)=x2f(x)，证明：存在ξ∈(0，1)，使得f"(ξ)=0．

设函数y=f（x）由方程y—x=ex（1—y）确定，则

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Recovering

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisoft

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的

下面程序的运行结果是()。#includeusingnamespacestd；classTestClass{staticintn；public：TestClass0{

下面叙述错误的是()。

下列符号中可以用做C++标识符的是()。

下列关于this指针的叙述中，正确的是()。

尿比重增高见于

男，25岁。突然出现短暂意识丧失，肢体抽搐，醒后剧烈头痛、呕吐。体检：GCS5分，神志模糊，瞳孔右侧8mm。左侧3mm，颈有抵抗，右侧眼底玻璃体下有片状出血。体温37℃，血压135/70mmHg。辅助检查首选

患者，女性，25岁。因上腹部疼痛、反酸、嗳气、恶心、呕吐3个月，加重10天就诊，行胃镜及病理检查确诊为“慢性胃溃疡”，其最重要的感染因素是

据科学家观测，北极的年平均气温大约在8℃左右，而南极的年平均气温要比北极低的多，大约在-57℃左右，造成南极比北极冷的原因是( )。

安慰剂效应，又称假药效应，指的是病人虽然没有获得有效的治疗，但却“预料”或“相信”治疗有效，而让病患症状得到舒缓的现象。下列各项，属于安慰剂效应的一项是()。

设f(x)二阶可导，f(1)=0，令φ(x)=x2f(x)，证明：存在ξ∈(0，1)，使得f"(ξ)=0．

设函数y=f（x）由方程y—x=ex（1—y）确定，则

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Recovering

GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisoft

据科学家观测，北极的年平均气温大约在8℃左右，而南极的年平均气温要比北极低的多，大约在-57℃左右，造成南极比北极冷的原因是(　　)。

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisoft