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

admin2015-07-22 72

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜iostream＞usingnamespacestd;classsample{private:intx;public:sample(
设有a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞b)&&(n=c＞d)运算后，n的值为
下列程序的输出结果为#include＜iostream．h＞intfunc(intn){if(n＜1)returnl；elsereturnn+func(n-1)；
有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass();～MyCla
关于模板下列说法不正确的是()。
下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;classA{inta,b;public:A(){
有如下类的定义。空格处的语句是classMyClass{______intx，y；public：MyClass(inta=0,intb=0){x=a；y=b；
若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需“要使用的存储类别是()。
下列关于C++关键字的说法中正确的是

随机试题

[A]Walmartisfightingback.Itisspendingbillionsinthehopeofgrowingevenlarger.Itisofferingmoregoodstomorecu
《楚辞》一书的编辑者是()
该患儿最可能为以下哪一种疾病行静脉肾盂造影，显示右肾不显影，进一步处理中以下哪一项是错误的
患儿，男性，11个月，其母在妊娠不足32周分娩。家长发现患儿易惊闹，情绪不稳，与同龄孩子比较各项指标发育落后，至今不会翻身，不会坐，对声音无反应，四肢瘫软无力。查体：患儿智力低下，双耳聋，四肢肌张力高，双下肢为重。
刘某和风某二人共有一幢房屋，由两人轮流居住，风某在居住期间，房屋因地基不牢倒塌，造成第三人的损害，()。
电缆常用的敷设方式有()。
小王是一家敬老院的社会工作者，她发现当地每一所学校都与敬老院联系，希望开展志愿服务活动，志愿者们跟老人聊天，老人都聊怕了。而小王平时观察了这一现象，为了对志愿服务进行有效管理，小王可采取以下行动（）。
A、 B、 C、 D、 A所谓cache，即高速缓冲存储器，是位于CPU和主存储器DRAM(DynamicRAM)之间的规模较小的但速度很高的存储器，通常由SRAM组成。
Amajorproblemwithafixedexchangeratesystemisthatwhencountriesrunforeigntradedeficits,______.
TheHydrogenEconomyItseemsthateverydaythereisanewannouncementinthenewsaboutautomobilespoweredbyfuelcells

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;classsample{private:intx;public:sample(

设有a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞b)&&(n=c＞d)运算后，n的值为

下列程序的输出结果为#include＜iostream．h＞intfunc(intn){if(n＜1)returnl；elsereturnn+func(n-1)；

有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass();～MyCla

关于模板下列说法不正确的是()。

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;classA{inta,b;public:A(){

有如下类的定义。空格处的语句是classMyClass{______intx，y；public：MyClass(inta=0,intb=0){x=a；y=b；

若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需“要使用的存储类别是()。

下列关于C++关键字的说法中正确的是

[A]Walmartisfightingback.Itisspendingbillionsinthehopeofgrowingevenlarger.Itisofferingmoregoodstomorecu

《楚辞》一书的编辑者是()

该患儿最可能为以下哪一种疾病行静脉肾盂造影，显示右肾不显影，进一步处理中以下哪一项是错误的

刘某和风某二人共有一幢房屋，由两人轮流居住，风某在居住期间，房屋因地基不牢倒塌，造成第三人的损害，()。

电缆常用的敷设方式有()。

A、 B、 C、 D、 A所谓cache，即高速缓冲存储器，是位于CPU和主存储器DRAM(DynamicRAM)之间的规模较小的但速度很高的存储器，通常由SRAM组成。

Amajorproblemwithafixedexchangeratesystemisthatwhencountriesrunforeigntradedeficits,______.

TheHydrogenEconomyItseemsthateverydaythereisanewannouncementinthenewsaboutautomobilespoweredbyfuelcells