某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

admin2020-04-18 86

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历的三种方式：①前序遍历，访问根结点在访问左子树和访问右子树之前；②中序遍历，访问根结点在访问左子树和访问右子树两者之间；③后序遍历，访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。

转载请注明原文地址:https://kaotiyun.com/show/qjCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序段：FILE*fp；if((fp=fopen("test．txt"，"w"))==NULL){printf("不能打开文件!")；exit(0)；}elseprintf("成功打开文件!

下面叙述中错误的是()。

若有定义：inta=3，b=2；，则下面表达式中，值为真的选项是()。

若想给已定义为int型的变量a、b、c、d赋整数1，以下选项中错误的语句是()。

以下选项中，合法的C语言常量是()。

如果需要打开一个已经存在的非空文件"FILE’’并进行修改，正确的语句是()。

不合法的用户标识符是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下面选项中关于“文件指针”概念的叙述正确的是

我国第一部由私人撰写的编年体史书是______。(2011年真题)

患者，男，60岁。腰胁部出现红色成簇丘疹、水疱3天，疼痛剧烈，舌红苔薄，脉弦数。应首先考虑的是()

(2006年)若则a与b的值是()。

中国人对小说的欣赏习惯，讲究的是无巧不成书，_______，也就是不喜欢一般化，而喜欢特殊化。填入画横线部分最恰当的一句是：

设f(x)在[0，1]可导，0＜f’(x)＜1，0＜f(x)＜1，且F(x)=1/2[x+f(x)]。设x0∈(0，1)，xn+1=F(xn)(n=0，1，2，…)，证明：

ReadthisletterfromMs.Sano,abusinessclubsecretary.

A、isprimarilyanalyticinitstendencytoseparatethequalitiesofdifferentsoundsfromoneanotherB、doesnotrelyontheop

EthicsinCompaniesI.TheimportanceofethicsA.【T1】enablescompaniestoexploitthe【T1】economicadvantages,w

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序段：FILE*fp；if((fp=fopen("test．txt"，"w"))==NULL){printf("不能打开文件!")；exit(0)；}elseprintf("成功打开文件!

下面叙述中错误的是()。

若有定义：inta=3，b=2；，则下面表达式中，值为真的选项是()。

若想给已定义为int型的变量a、b、c、d赋整数1，以下选项中错误的语句是()。

以下选项中，合法的C语言常量是()。

如果需要打开一个已经存在的非空文件"FILE’’并进行修改，正确的语句是()。

不合法的用户标识符是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下面选项中关于“文件指针”概念的叙述正确的是

我国第一部由私人撰写的编年体史书是______。(2011年真题)

患者，男，60岁。腰胁部出现红色成簇丘疹、水疱3天，疼痛剧烈，舌红苔薄，脉弦数。应首先考虑的是()

(2006年)若则a与b的值是()。

中国人对小说的欣赏习惯，讲究的是无巧不成书，_______，也就是不喜欢一般化，而喜欢特殊化。填入画横线部分最恰当的一句是：

设f(x)在[0，1]可导，0＜f’(x)＜1，0＜f(x)＜1，且F(x)=1/2[x+f(x)]。设x0∈(0，1)，xn+1=F(xn)(n=0，1，2，…)，证明：

ReadthisletterfromMs.Sano,abusinessclubsecretary.

A、isprimarilyanalyticinitstendencytoseparatethequalitiesofdifferentsoundsfromoneanotherB、doesnotrelyontheop

EthicsinCompaniesI.TheimportanceofethicsA.【T1】______enablescompaniestoexploitthe【T1】______economicadvantages,w

EthicsinCompaniesI.TheimportanceofethicsA.【T1】enablescompaniestoexploitthe【T1】economicadvantages,w