某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

admin2016-08-24 47

问题某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

选项 A、CBADE
B、EDABC
C、CBEDA
D、EDCBA

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABCDE，呵知A为根节点。中序序列为CBADE，可知C和B均为左子树节点，D、E为右子树节点。由前序序列BC，中序序列CB，可知B为根节点，C为B的左子树节点。由前序序列DE，中序序列DE，可知D为根节点，E为D的右子树节点。故后序序列为CBEDA，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

二级VB

NCRE全国计算机二级

窗体的对象名用______表示。

窗体文件的扩展名是

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

执行下面的程序段后，变量S的值为______。S=5Fori=2.6To4.9Step0.6S=S+1Nexti

窗体文件中的信息是（）和其他信息。

可以用作其他控件容器的控件是

设置组合框的风格，可用的属性是

能够将文本框控件隐藏起来的属性是______。

设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是（）。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()

关于融通票据，正确的是()

A、一级预防B、二级预防C、三级预防D、传染病的预防性措施E、传染病的防疫性措施早期发现原位癌并加以手术是

2009年，某股份有限公司发行股票4000万股，缴款结束日为10月30日，2009年预计税后净利润为6400万元，公司发行新股前的总股本为12000万股，用全面摊薄法计算的每股净收益为(　　)元。

以降低投资组合风险为主要理财目标的阶段是()。

Fromtheperspectiveoftraditionalapproachofsyntax,nounhasthecategoriesofnumber,genderand______.

Awomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpression.Themerepresenceofaboyinthes

以下关系表达式中，其值为True的是()。

与以下程序段等价的是()。while(a){if(b)continue;c;}

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√麦克，咱们先去打篮球，一会儿再做练习吧。★他让麦克现在做什么?

ForacenturyandahalfthepianohasbeenoneofthemostpopularsoloinstrumentsforWesternmusic.Unlikestringandwindi

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )。

二级VB

NCRE全国计算机二级

窗体的对象名用______表示。

窗体文件的扩展名是

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

执行下面的程序段后，变量S的值为______。S=5Fori=2.6To4.9Step0.6S=S+1Nexti

窗体文件中的信息是（）和其他信息。

可以用作其他控件容器的控件是

设置组合框的风格，可用的属性是

能够将文本框控件隐藏起来的属性是______。

设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是（）。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()

关于融通票据，正确的是()

A、一级预防B、二级预防C、三级预防D、传染病的预防性措施E、传染病的防疫性措施早期发现原位癌并加以手术是

2009年，某股份有限公司发行股票4000万股，缴款结束日为10月30日，2009年预计税后净利润为6400万元，公司发行新股前的总股本为12000万股，用全面摊薄法计算的每股净收益为( )元。

以降低投资组合风险为主要理财目标的阶段是()。

Fromtheperspectiveoftraditionalapproachofsyntax,nounhasthecategoriesofnumber,genderand______.

Awomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpression.Themerepresenceofaboyinthes

以下关系表达式中，其值为True的是()。

与以下程序段等价的是()。while(a){if(b)continue;c;}

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√麦克，咱们先去打篮球，一会儿再做练习吧。★他让麦克现在做什么?

ForacenturyandahalfthepianohasbeenoneofthemostpopularsoloinstrumentsforWesternmusic.Unlikestringandwindi

2009年，某股份有限公司发行股票4000万股，缴款结束日为10月30日，2009年预计税后净利润为6400万元，公司发行新股前的总股本为12000万股，用全面摊薄法计算的每股净收益为(　　)元。