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

admin2022-10-24 37

问题某二叉树的中序序列为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全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出

结构化程序设计的基本原则不包括()。

以下关于fclose(fp)函数的叙述正确的是

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

下列叙述中正确的是(　　)。

计算机能直接执行的程序是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

数据库管理系统是()。

A．小脑蚓部B．脑桥小脑角C．小脑半球D．鞍上区E．颅底的嗅沟、鞍区及斜坡上部髓母细胞瘤好发于()

宜以水飞后入药的药物是

子宫内膜癌发病可能的相关因素是

胚胎期是指受孕后的(　　　)。

根据《中华人民共和国会计法》的规定，会计人员伪造会计凭证和会计账簿，尚不构成犯罪的，应承担的法律责任是()。

班主任进行教育活动的重要手段是()。

某消费者的效用函数U(X1，X2)=min{X1，3X2}，其中X1，X2分别为商品1和商品2的购买数量，商品1和商品2的价格分别为P1和P2，消费者的收入为M。求商品2的需求函数X2(P1，P2，M)。

shapeuporshipout

A、Bydisplayingtheirfeelingsandemotions.B、Byexchangingtheirviewsonpublicaffairs.C、Byaskingeachothersomepersonal

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出

结构化程序设计的基本原则不包括()。

以下关于fclose(fp)函数的叙述正确的是

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

下列叙述中正确的是( )。

计算机能直接执行的程序是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

数据库管理系统是()。

A．小脑蚓部B．脑桥小脑角C．小脑半球D．鞍上区E．颅底的嗅沟、鞍区及斜坡上部髓母细胞瘤好发于()

宜以水飞后入药的药物是

子宫内膜癌发病可能的相关因素是

胚胎期是指受孕后的( )。

根据《中华人民共和国会计法》的规定，会计人员伪造会计凭证和会计账簿，尚不构成犯罪的，应承担的法律责任是()。

班主任进行教育活动的重要手段是()。

某消费者的效用函数U(X1，X2)=min{X1，3X2}，其中X1，X2分别为商品1和商品2的购买数量，商品1和商品2的价格分别为P1和P2，消费者的收入为M。求商品2的需求函数X2(P1，P2，M)。

shapeuporshipout

A、Bydisplayingtheirfeelingsandemotions.B、Byexchangingtheirviewsonpublicaffairs.C、Byaskingeachothersomepersonal

下列叙述中正确的是(　　)。

胚胎期是指受孕后的(　　　)。