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

admin2021-03-17 44

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Liat1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(List1)中应显示组号
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和Command2)，两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op
在考生文件夹下，打开数据库“宾馆”，完成如下操作：1．打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。2．为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“客房号+客户号”。
以下小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句查询选修的
在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
关于容器，以下叙述中错误的是()。
以下函数返回结果为数值型的是()。
算法的空间复杂度是指()。
(1)打开考生文件夹下的表单one(如图2—31所示)，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮的结果是在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date，年份函数是ye

随机试题

中国人在室内焚香，始自战国时代，此时期也开始出现铜制香炉。秦、汉之后，随着制香、用香日益普及，各种式样的炉具________，其材质涵盖陶器、瓷器、铜器、鎏金银器、掐丝珐琅、竹木器及玉石等。这些不同材质、工艺的香炉，除了用于宗教祭仪，也成为文人墨客案头__
在纸张的物理性能中，评价其耐久性的重要指标是
关于心电产生原理的描述，不正确的是
为诊断遗传性疾病或确定胎儿性别行羊膜腔穿刺应选择的时间是()
某金融专业刚毕业的男性客户到银行办理业务，他以自己对某些风险的理解不够为理由，礼貌地邀请办理业务的一名年轻女性工作人员下班后单独为其解释。该女性工作人员恰当的做法是()。
以下股利政策中，有利于稳定股票价格，从而树立存款类金融机构良好的形象，但股利的支付与盈余相脱节的是()。
社会支持从性质上可以分为两类，其中主观的支持是指()。
一、注意事项1．申论考试是对考生阅读理解能力、贯彻执行能力、解决问题能力和文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
21，27，40，62，96，147，()
对象名.Cls方法对()控件有效。

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(Liat1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(List1)中应显示组号

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和Command2)，两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op

在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

关于容器，以下叙述中错误的是()。

以下函数返回结果为数值型的是()。

算法的空间复杂度是指()。

在纸张的物理性能中，评价其耐久性的重要指标是

关于心电产生原理的描述，不正确的是

为诊断遗传性疾病或确定胎儿性别行羊膜腔穿刺应选择的时间是()

某金融专业刚毕业的男性客户到银行办理业务，他以自己对某些风险的理解不够为理由，礼貌地邀请办理业务的一名年轻女性工作人员下班后单独为其解释。该女性工作人员恰当的做法是()。

以下股利政策中，有利于稳定股票价格，从而树立存款类金融机构良好的形象，但股利的支付与盈余相脱节的是()。

社会支持从性质上可以分为两类，其中主观的支持是指()。

21，27，40，62，96，147，()

对象名.Cls方法对()控件有效。