已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

admin2015-09-18 54

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于字段属性的叙述中，正确的是(　　)。
数据库中有"商品"表如下：执行SQL命令：　　SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是(　　)。
体检表中有日期/时间型数据"体检时间"，若规定在体检3个月后复检，建立生成表查询，生成列"复检时间"并自动给出复检日期，正确的表达式是
以下有关宏操作的叙述正确的是()。
有三个关系R，S和T如下则由关系R和S得到关系T的操作是
下面不属于软件设计原则的是（）
下列选项属于栈和队列共同点的是()。
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：Pfiv~eSubCommandl_Click()StaticbAsIntegerb=b+1EndSub窗体打开运行后，三次
在E-R图中，用来表示属性的图形是()。
在计算机网络中，英文缩写WAN的中文名是，

随机试题

Thewalletisheadingforextinction.Asaday-to-dayessential,itwilldieoffwiththegenerationwhoreadprintnewspapers.
莎士比亚四大悲剧是《哈姆雷特》、《奥赛罗》、《李尔王》和
建设工程监理实施细则是由(　　)编制的。
按照安全文明施工的有关规定，施工现场设置的钢制大门高度不宜低于()m。
下列关于统收统支的表述正确的是()。
为了促进粮食增产、农民增收，长期以来特别是进入新世纪以来，党中央、国务院不断()三农工作。
某大湖是重要的候鸟越冬场所。近年来，该湖出现枯水期提前、枯水期持续时间延长等问题，枯水期水位过低，鱼类减少，影响了越冬的鸟类进食。有专家建议，应该在湖的人江水道处修建水闸，通过控制枯水期水位，增加湖区鱼类的生活空间，保护越冬的候鸟。以下哪项如果为真，将最有
ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica
YourfriendJasoniselectedastheChairmanoftheStudents’Unionofyouruniversity.Writealettertocongratulatehim,stat
Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

二级MS Office高级应用

NCRE全国计算机二级

下列关于字段属性的叙述中，正确的是( )。

数据库中有"商品"表如下：执行SQL命令： SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是( )。

体检表中有日期/时间型数据"体检时间"，若规定在体检3个月后复检，建立生成表查询，生成列"复检时间"并自动给出复检日期，正确的表达式是

以下有关宏操作的叙述正确的是()。

有三个关系R，S和T如下则由关系R和S得到关系T的操作是

下面不属于软件设计原则的是（）

下列选项属于栈和队列共同点的是()。

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：Pfiv~eSubCommandl_Click()StaticbAsIntegerb=b+1EndSub窗体打开运行后，三次

在E-R图中，用来表示属性的图形是()。

在计算机网络中，英文缩写WAN的中文名是，

Thewalletisheadingforextinction.Asaday-to-dayessential,itwilldieoffwiththegenerationwhoreadprintnewspapers.

莎士比亚四大悲剧是《哈姆雷特》、《奥赛罗》、《李尔王》和

建设工程监理实施细则是由( )编制的。

按照安全文明施工的有关规定，施工现场设置的钢制大门高度不宜低于()m。

下列关于统收统支的表述正确的是()。

为了促进粮食增产、农民增收，长期以来特别是进入新世纪以来，党中央、国务院不断()三农工作。

ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica

YourfriendJasoniselectedastheChairmanoftheStudents’Unionofyouruniversity.Writealettertocongratulatehim,stat

Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl

下列关于字段属性的叙述中，正确的是(　　)。

数据库中有"商品"表如下：执行SQL命令：　　SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是(　　)。

建设工程监理实施细则是由(　　)编制的。