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

admin2020-05-14 42

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

相关试题推荐

下列关于派生类的叙述中，错误的是
程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。
若有以下定义：Inta[2][3]={2，4，6，8，10，12}：则以下描述不正确的是______。
C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类，它包括类iostream和()。
若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；
假设有函数模板定义如下，下列各选项中正确的是(　　)。　　　　Template　＜class　T＞　　　　T　Max(T　a，T　b，T　c)　　　　{　　　if(a＜b)　　　　　　　　{if(b＜c)　　　　　　　　　　　　return　c；　　　　　
数据库概念设计中，由分散到集中的设计方法是
【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
下列关于C++语言类的描述中错误的是
执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；

随机试题

根据货币资金的存放地点和用途的不同，可以将货币资金划分为()
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
火力发电厂600MW机组的高压厂用工作电源，可供选择的方案有()。
下列项目属于经济性福利的有()。
事物发展的根本原因在于()。
下列句子中没有语病的一项是：
飞机：天空：滑翔
法的规范作用划分为指引、评价和预测，是根据______。
被评估设备购建于2007年11月，账面原值为200万元，其中设备购置价160万元，基础及安装费用36万元，运杂费4万元。2010年11月对该设备进行评估，现收集到以下数据资料：(1)2010年该类设备的购置价比2007年上涨了50％，基础及安装费
A、Atadepartmentstore.B、Intheman’shome.C、Inakitchen.D、Inabookstore.A根据女土所说You’reintherightdepartment,hutwed

最新回复(0)

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

二级C

NCRE全国计算机二级

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

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【 】。

若有以下定义：Inta[2][3]={2，4，6，8，10，12}：则以下描述不正确的是______。

C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类，它包括类iostream和()。

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；

假设有函数模板定义如下，下列各选项中正确的是( )。 Template ＜class T＞ T Max(T a，T b，T c) { if(a＜b) {if(b＜c) return c；

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

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

下列关于C++语言类的描述中错误的是

执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；

根据货币资金的存放地点和用途的不同，可以将货币资金划分为()

ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat

火力发电厂600MW机组的高压厂用工作电源，可供选择的方案有()。

下列项目属于经济性福利的有()。

事物发展的根本原因在于()。

下列句子中没有语病的一项是：

飞机：天空：滑翔

法的规范作用划分为指引、评价和预测，是根据______。

A、Atadepartmentstore.B、Intheman’shome.C、Inakitchen.D、Inabookstore.A根据女土所说You’reintherightdepartment,hutwed

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；

假设有函数模板定义如下，下列各选项中正确的是(　　)。　　　　Template　＜class　T＞　　　　T　Max(T　a，T　b，T　c)　　　　{　　　if(a＜b)　　　　　　　　{if(b＜c)　　　　　　　　　　　　return　c；　　　　　