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

admin2015-07-22 79

问题某二叉树的前序序列为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、b均是整型变量，则表达式a=2，b=5，a++，b++，a+b值为【】。
有以下程序：#include＜iostream＞usingnamespacestd;#definePI3.14classPoint{private:intx,y
下列语句段将输出字符’*’的个数为inti=100;while(1){i--；;if(i==0)break;cout＜＜’*’;
结构化程序设计的3种结构是
下面程序的运行结果是【】。#inChlde＜iOStream＞usingnamespacestd；classcount{staticintn；public：count()
下面对静态数据成员的描述中，正确的是
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal；
下列叙述中正确的是
有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}

随机试题

下列著名医家中被称为“攻邪派”的代表的是
贯彻评估科学性原则的主体是
死颌或早产多出现在
矿井下钻眼爆破工作的基本要求是()。
证券交易所不得从事()。
某导游员导游时，向旅游者强行介绍化妆品商人，并高价出售化妆品，根据《导游人员管理条例》，由旅游行政管理部门对()进行处罚。
睡眠有三忌：一忌睡前不可恼怒，二忌睡前不可饱食，三忌卧处不可当风。
遵义会议之所以是中共由幼稚走向成熟的标志，主要是因为这次会议()。
小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列说法错误的有
SpeakerA;Howiseverythinggoingwithyou?SpeakerB:________

最新回复(0)

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

二级C

NCRE全国计算机二级

假设a、b均是整型变量，则表达式a=2，b=5，a++，b++，a+b值为【】。

有以下程序：#include＜iostream＞usingnamespacestd;#definePI3.14classPoint{private:intx,y

下列语句段将输出字符’*’的个数为inti=100;while(1){i--；;if(i==0)break;cout＜＜’*’;

结构化程序设计的3种结构是

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

下面对静态数据成员的描述中，正确的是

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，其虚部等于两个操作对象虚部之和；请补充完整：classcomplex{doublereal；

下列叙述中正确的是

有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}

下列著名医家中被称为“攻邪派”的代表的是

贯彻评估科学性原则的主体是

死颌或早产多出现在

矿井下钻眼爆破工作的基本要求是()。

证券交易所不得从事()。

某导游员导游时，向旅游者强行介绍化妆品商人，并高价出售化妆品，根据《导游人员管理条例》，由旅游行政管理部门对()进行处罚。

睡眠有三忌：一忌睡前不可恼怒，二忌睡前不可饱食，三忌卧处不可当风。

遵义会议之所以是中共由幼稚走向成熟的标志，主要是因为这次会议()。

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列说法错误的有

SpeakerA;Howiseverythinggoingwithyou?SpeakerB:________

下列语句段将输出字符’’的个数为inti=100;while(1){i--；;if(i==0)break;cout＜＜’’;