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

admin2022-09-09 22

问题某二叉树的中序序列为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/RO6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x，10)_______ENDD
VisualFoxPro支持的索引文件不包括
以下关于空值(NULL值)叙述正确的是
如果添加到项目中的文件标识为“排除”，表示
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列叙述中正确的是
下面描述中不属于数据库系统特点的是

随机试题

下列语句组中，不正确的是()。
A．可吊销药品生产或经营企业的营业执照B．可吊销药品生产或经营企业的许可证C．可吊销医疗机构执业许可证D．可对构成犯罪的，依法追究刑事责任E．可吊销违法医师的执业医师证书对在药品购销活动中给予、收受贿赂，情节严重的，药品监督管理部门
在血管瘤硬化剂注射治疗中，最常采用的硬化剂为
女，65岁。常规体检发现脾左肋下5cm。化验：Hb135g／L，WBC117×109／L，分类中幼粒细胞5％，晚幼粒细胞12％，杆状核细胞22％，分叶中性粒细胞34％，嗜酸性粒细胞5％，嗜碱性粒14％，淋巴细胞14％，PLT560×109／L，NAP(一)
下列反应中可用于鉴别苷类化合物的反应是
下列选项中，属于唐朝御史台下设机构的有()。
【背景资料】某施工单位承包了一套商业楼智能化系统安装的单位工程，包括计算机系统安装、电梯设备安装等分项工程。该施工单位按照工程合同的要求，完成了承包范围内的全部工程量，并对质量进行了自检。自检结果符合施工图纸和验收规范的内容。
施工合同履行过程中，因(　　)造成承包人的损害，可以免予追究发包人的违约责任。
消费税主要采取在(　　)环节计税。
Weareworkingtoimprovetheoverallworkingdynamicswithinourcompany,inparticularemployees’attitudestowardstherelati

最新回复(0)

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

二级Python

NCRE全国计算机二级

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x，10)_______ENDD

VisualFoxPro支持的索引文件不包括

以下关于空值(NULL值)叙述正确的是

如果添加到项目中的文件标识为“排除”，表示

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列叙述中正确的是

下面描述中不属于数据库系统特点的是

下列语句组中，不正确的是()。

在血管瘤硬化剂注射治疗中，最常采用的硬化剂为

女，65岁。常规体检发现脾左肋下5cm。化验：Hb135g／L，WBC117×109／L，分类中幼粒细胞5％，晚幼粒细胞12％，杆状核细胞22％，分叶中性粒细胞34％，嗜酸性粒细胞5％，嗜碱性粒14％，淋巴细胞14％，PLT560×109／L，NAP(一)

下列反应中可用于鉴别苷类化合物的反应是

下列选项中，属于唐朝御史台下设机构的有()。

施工合同履行过程中，因( )造成承包人的损害，可以免予追究发包人的违约责任。

消费税主要采取在( )环节计税。

Weareworkingtoimprovetheoverallworkingdynamicswithinourcompany,inparticularemployees’attitudestowardstherelati

施工合同履行过程中，因(　　)造成承包人的损害，可以免予追究发包人的违约责任。

消费税主要采取在(　　)环节计税。