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

admin2021-03-16 35

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

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

答案B

解析二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。本题选择B选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro的数据库表中只能有一个（）。
下面程序的运行结果是（）。SETEXACTONs="ni"+SPACE（2）IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSEIFs="ni"?"three"ELSE?"fo
在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的数据类型分
下列叙述中正确的是（）。
在VisualFoxpro中，当创建一个数据库时将产生若干文件，其中不包括的是(）。
下面关于查询的叙述，错误的是(）。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
(1)使用一对多表单向导新建一个表单sportform。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
(1)打开考生文件夹下的表单one(如图2—31所示)，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮的结果是在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date，年份函数是ye
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

随机试题

早期肺脓肿易与以下哪种疾病混淆
诊断缺铁性贫血早期最可靠的依据是
根据《联合国国际货物销售合同公约》关于风险转移的规定，下列表述正确的是()。
2013年7月30日6时40分，D公司制氧厂乙班值班主任王某接公司总调度员通知，氧气主管网压力低，约0.5MPa。6时50分，丙班即将接班，王某告诉丙班值班主任刘某，调压间氧气气动薄膜调节阀存在故障，刘某告诉王某处理完调压间故障后再接班。于是王某带领乙班电
背景资料某施工单位承担的一项机电安装工程进入单体试运行阶段。项目部计划对一台解体出厂、现场组装的大型裂解石油气压缩机进行试运行，该压缩机转速为5850转／分。试运行前进行检查，确认试运行范围内的工程，压缩机出口管道系统设计压力为11．2MPa，组
在变动成本法与完全成本法下，引起分期损益产生差异的根本原因是()。
民警小王3月15日9时盘查一名形迹可疑男子时，发现其书包中有很多疑似作案工具，10时带回派出所继续盘问。继续盘问不超过的时间是()。
甲偷看了乙的日记，了解到数年前乙与丙因志向不同而导致恋爱失败。甲于是广为散布，称乙因道德败坏而被女友抛弃。乙被侵犯的权利是()。
马克思主义认为，主客体之间的价值关系是指
已知总体X服从参数为p(0＜p＜1)的几何分布：P{X=x}=(1一p)x-1p(x=1，2，…)，X1，…，Xn是来自总体X的简单随机样本，则未知参数p的矩估计量为_____；最大似然估计量为_______。

最新回复(0)

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

二级Python

NCRE全国计算机二级

在VisualFoxPro的数据库表中只能有一个（）。

下面程序的运行结果是（）。SETEXACTONs="ni"+SPACE（2）IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSEIFs="ni"?"three"ELSE?"fo

在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的数据类型分

下列叙述中正确的是（）。

在VisualFoxpro中，当创建一个数据库时将产生若干文件，其中不包括的是(）。

下面关于查询的叙述，错误的是(）。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

早期肺脓肿易与以下哪种疾病混淆

诊断缺铁性贫血早期最可靠的依据是

根据《联合国国际货物销售合同公约》关于风险转移的规定，下列表述正确的是()。

在变动成本法与完全成本法下，引起分期损益产生差异的根本原因是()。

民警小王3月15日9时盘查一名形迹可疑男子时，发现其书包中有很多疑似作案工具，10时带回派出所继续盘问。继续盘问不超过的时间是()。

甲偷看了乙的日记，了解到数年前乙与丙因志向不同而导致恋爱失败。甲于是广为散布，称乙因道德败坏而被女友抛弃。乙被侵犯的权利是()。

马克思主义认为，主客体之间的价值关系是指

已知总体X服从参数为p(0＜p＜1)的几何分布：P{X=x}=(1一p)x-1p(x=1，2，…)，X1，…，Xn是来自总体X的简单随机样本，则未知参数p的矩估计量为_____；最大似然估计量为_______。

已知总体X服从参数为p(0＜p＜1)的几何分布：P{X=x}=(1一p)x-1p(x=1，2，…)，X1，…，Xn是来自总体X的简单随机样本，则未知参数p的矩估计量为_；最大似然估计量为___。