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

admin2020-04-10 67

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

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

答案C

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
查询在“北京”和“上海”出生的学生信息的SQL语句是()。
下面关于工具栏的叙述，错误的是()。
SQL语言的更新命令的关键词是(）。
关闭释放表单的方法是(）。
SQL语言的查询语句是（）。
在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
要设置日期时间型数据中的年份用4位数字显示，应使用下列哪条命令()。
负责数据库中查询操作的数据库语言是
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表

随机试题

加强职业道德理论的学习，有助于对在社会主义市场经济发展过程中出现的一系列重要的道德原则问题明辨是非。这些道德原则主要包括()。
淬法属于下列哪种制法
食管贲门失弛缓症与食管下端癌的鉴别要点是
在热力管道的热伸长计算中，热伸长计算公式△L=αL△t中的α，其物理意义是()。
某招投标活动的评标委员会共有9人，则技术、经济方面的专家最少为()人。
国家为鼓励纳税人从事或扩大某种经济活动而给予的税款退还的形式主要有()。
云南看云沈从文①云南是因云而得名的，可是外省人到了云南一年半载后，一定会和本地人差不多，对于云南的云，除了只能从它的变化上得到一点晴雨知识，就再也不会单纯地来欣赏它的美丽了。看过卢锡麟先生的摄影后，必有许多人方俨然重新觉醒，明白
某中学班主任苏某发现班里的女学生王某与一名男生关系比较密切，便在课堂上、教研室里多次翻看王某的书包、日记，还不许同学和她说话。原本性格活泼的王某顿时成了“孤家寡人”。由于无法承受被孤立的痛苦，王某离家出走。而在王某出走后，学校和班主任却对此事漠不关心。几天
AnIntelligentCarDrivingneedssharpeyes,keenears,quickbrain,andcoordination(协调)betweenhandsandthebrain.Many
A、Calculatetheexpensesforbuyingahome.B、Saveupenoughmoneyforthedownpayment.C、Considerhowlongyouwillliveinon

最新回复(0)

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

二级Python

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

查询在“北京”和“上海”出生的学生信息的SQL语句是()。

下面关于工具栏的叙述，错误的是()。

SQL语言的更新命令的关键词是(）。

关闭释放表单的方法是(）。

SQL语言的查询语句是（）。

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

要设置日期时间型数据中的年份用4位数字显示，应使用下列哪条命令()。

负责数据库中查询操作的数据库语言是

加强职业道德理论的学习，有助于对在社会主义市场经济发展过程中出现的一系列重要的道德原则问题明辨是非。这些道德原则主要包括()。

淬法属于下列哪种制法

食管贲门失弛缓症与食管下端癌的鉴别要点是

在热力管道的热伸长计算中，热伸长计算公式△L=αL△t中的α，其物理意义是()。

某招投标活动的评标委员会共有9人，则技术、经济方面的专家最少为()人。

国家为鼓励纳税人从事或扩大某种经济活动而给予的税款退还的形式主要有()。

AnIntelligentCarDrivingneedssharpeyes,keenears,quickbrain,andcoordination(协调)betweenhandsandthebrain.Many

A、Calculatetheexpensesforbuyingahome.B、Saveupenoughmoneyforthedownpayment.C、Considerhowlongyouwillliveinon