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

admin2022-10-24 68

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

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

答案C

解析二又树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。故本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于一个正常运行的C程序，下列叙述中正确的是()。

非空循环链表所表示的数据结构

下列叙述中正确的是

下列定义变量的语句中错误的是()。

有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为

下面对软件测试描述错误的是

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文件中读入

数据库管理系统是()。

数据流图中带有箭头的线段表示的是()。

社区护士小王接到通知，要去为独自在家的社区居民孙某进行静脉输液，小王的下列做法中，错误的是

下列选项中，在国际收支中属于“经常项目”的有()。

Foxesandfarmershavenevergottenonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.They

有一个号码是六位数，前四位是2857，后两位记不清，即2857？？。但是我记得，它能被11和13整除，那么这个号码是：

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。　　从此以后，我国GDP总量逐年稳步大幅增

2012年11月份，社会消费品零售总额18477亿元，同比增长14．9％。1—11月份，社会消费品零售总额186833亿元，同比增长14．2％。从环比看，11月份社会消费品零售总额增长1．47％。按经营单位所在地分，2011年1—11月，乡村消费

《神圣家族》

作为一般侵权责任抗辩事由的正当理由包括()。

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

二级C语言

NCRE全国计算机二级

对于一个正常运行的C程序，下列叙述中正确的是()。

非空循环链表所表示的数据结构

下列叙述中正确的是

下列定义变量的语句中错误的是()。

有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为

下面对软件测试描述错误的是

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文件中读入

数据库管理系统是()。

数据流图中带有箭头的线段表示的是()。

社区护士小王接到通知，要去为独自在家的社区居民孙某进行静脉输液，小王的下列做法中，错误的是

下列选项中，在国际收支中属于“经常项目”的有()。

Foxesandfarmershavenevergottenonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.They

有一个号码是六位数，前四位是2857，后两位记不清，即2857？？。但是我记得，它能被11和13整除，那么这个号码是：

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。 从此以后，我国GDP总量逐年稳步大幅增

2012年11月份，社会消费品零售总额18477亿元，同比增长14．9％。1—11月份，社会消费品零售总额186833亿元，同比增长14．2％。从环比看，11月份社会消费品零售总额增长1．47％。按经营单位所在地分，2011年1—11月，乡村消费

《神圣家族》

作为一般侵权责任抗辩事由的正当理由包括()。

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。　　从此以后，我国GDP总量逐年稳步大幅增

　　2012年11月份，社会消费品零售总额18477亿元，同比增长14．9％。1—11月份，社会消费品零售总额186833亿元，同比增长14．2％。从环比看，11月份社会消费品零售总额增长1．47％。按经营单位所在地分，2011年1—11月，乡村消费