设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2020-04-10 68

问题设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

选项 A、BCDA
B、CBDA
C、ABCD
D、ACDB

答案C

解析由于后序序列最后遍历根结点，故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A，可排除A、B两项。由中序序列为BDCA，可确定该二叉树只有左子树，没有右子数，再由后序序列为DCBA，可确定左子树的根结点为B。前序序列访问完该树的根结点A后，再访问左子树的根结点B，故答案为C项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设student表中有40条记录，执行下面的命令后，屏幕显示的结果是()。?RECCOUNT()
设有关系SC(SNO，CNO，GRADE)，其中SNO、cNo分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图，视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息；查询结果包含电影编号、电影名、类型和评价数；各记录按照评价
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是(）。
下列与修改表结构相关的命令是（）。
执行下列程序之后的显示结果是(）。CLEARLOCALxy=10DOp1?x，yRETURNPROCEDUREp1x=50y=50RETURN
在SQLSELECT查询中，为了使查询结果排序必须使用短语（）。
Python文件的后缀名是

随机试题

关于K-B纸片扩散法操作的描述，下列说法错误的是A．各纸片中心距离不小于24mmB．纸片距平板内缘不应大于15mmC．直径90mm的平皿可贴6张纸片D．纸片贴牢后避免移动E．35℃培养16～18h后阅读结果
A．肾动脉狭窄B．嗜铬细胞瘤C．原发性醛固酮增多症D．库欣综合征下列各病例最可能的诊断为女性，45岁。表现为肌无力，烦渴，多尿。血压轻度升高。实验室检查：低血钾，高血钠，代谢性碱中毒
A．清燥润肺B．轻宣温燥C．润肺益胃，降逆下气D．轻宣凉燥，理肺化痰E．益气滋阴，固肾止渴
根据《环境影响评价公众参与暂行办法》，建设单位或者其委托的环境影响评价机构(以下简称“听证会组织者”)决定举行听证会征求公众意见的，应当在举行听证会的()，在该建设项目可能影响范围内的公共媒体或者采用其他公众可知悉的方式，公告听证会的时间、地点、听
It’shardtosayforsurewhatthenextbigthingwillbe，buttheseitemsmadethelistof10emergingtechnologytrendsthatwil
四川古建筑的主要特色有()。
“天时不如地利，地利不如人和”反映的是()道德规范的具体要求。
在文言文知识总结课上，教师准备向学生举几个古今异义的例子，以下各句不合适的是()。
2014一年2月18日上午10点，近地小行星2000EM26以每小时2万7千英里的时速掠过地球表面。2013年2月，一行星撞击俄罗斯，造成1200余人受伤。两事件在时间点十分接近，天文学家百思不得其解。但有一点可以肯定的是
A、Mrs.Fisherwantstogoabroad.B、Mrs.Fisherisinhospital.C、Mrs.Fisherhasnofamily.D、TherearethreepeopleinMrs.Fi

最新回复(0)

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级Python

NCRE全国计算机二级

在VisualFoxPro中，假设student表中有40条记录，执行下面的命令后，屏幕显示的结果是()。?RECCOUNT()

设有关系SC(SNO，CNO，GRADE)，其中SNO、cNo分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是(）。

下列与修改表结构相关的命令是（）。

执行下列程序之后的显示结果是(）。CLEARLOCALxy=10DOp1?x，yRETURNPROCEDUREp1x=50y=50RETURN

在SQLSELECT查询中，为了使查询结果排序必须使用短语（）。

Python文件的后缀名是

关于K-B纸片扩散法操作的描述，下列说法错误的是A．各纸片中心距离不小于24mmB．纸片距平板内缘不应大于15mmC．直径90mm的平皿可贴6张纸片D．纸片贴牢后避免移动E．35℃培养16～18h后阅读结果

A．肾动脉狭窄B．嗜铬细胞瘤C．原发性醛固酮增多症D．库欣综合征下列各病例最可能的诊断为女性，45岁。表现为肌无力，烦渴，多尿。血压轻度升高。实验室检查：低血钾，高血钠，代谢性碱中毒

A．清燥润肺B．轻宣温燥C．润肺益胃，降逆下气D．轻宣凉燥，理肺化痰E．益气滋阴，固肾止渴

It’shardtosayforsurewhatthenextbigthingwillbe，buttheseitemsmadethelistof10emergingtechnologytrendsthatwil

四川古建筑的主要特色有()。

“天时不如地利，地利不如人和”反映的是()道德规范的具体要求。

在文言文知识总结课上，教师准备向学生举几个古今异义的例子，以下各句不合适的是()。

2014一年2月18日上午10点，近地小行星2000EM26以每小时2万7千英里的时速掠过地球表面。2013年2月，一行星撞击俄罗斯，造成1200余人受伤。两事件在时间点十分接近，天文学家百思不得其解。但有一点可以肯定的是

A、Mrs.Fisherwantstogoabroad.B、Mrs.Fisherisinhospital.C、Mrs.Fisherhasnofamily.D、TherearethreepeopleinMrs.Fi