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

admin2020-04-10 40

问题设二叉树的中序序列为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全国计算机二级

相关试题推荐

以下不属于SQL数据操作命令的是()。
设数据库有如下表：产品(产品号，产品名，型号，单价)库存(仓库号，产品号，库存数量)如果需要将总的库存数量超过1000的产品单价降价10％，则下面语句正确的是()。
查询尚未归还书(还书日期为空值）的图书编号和借书日期，正确的SQL语句是(）。
下面不属于需求分析阶段任务的是(）。
设已经在电影表中建立了一个普通索引，索引的表达式为电影名字段，索引名为Fname。现电影表已经打开，并且处于当前工作区中，则可以将该索引设置为当前索引的命令是(）。
设X="11"，Y="1122"，下列表达式结果为假的是（）。
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是（）。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
以下选项中，Python数据分析方向的第三方库是
以下选项中，不是Python语言保留字的是

随机试题

学校社会工作者大潘了解到，一部分学生虽然有学习意愿，但对老师布黄的学习任务，要么马虎对付，要么拖拖拉拉，影响了学习效果。为提升这些学生的行动力，大潘计划开展一系列有针对性的服务，适宜的做法有()。
患儿，男，4个月。全身反复红斑、起水疱1个月。水疱初发于双足底，后逐渐发展至全身。病程中无发热。其父母无类似情况。体格检查：发育与营养正常，躯干、四肢、臀部等处正常皮肤及水肿性红斑基础上见较多散在及群集的水疱、大疱，部分疱壁紧张，尼氏征阴性，伴散在糜烂、结
A．玉女煎B．龙胆泻肝汤C．泻白散合黛蛤散D．泻心汤合十灰散E．加味清胃散合泻心汤治疗鼻衄胃热炽盛证，应首选
患儿，女，3岁。持续身热，烦躁口渴，小便黄赤，大便秘结，手足、口腔、四肢、臀部可见疱疹，色泽紫暗，分布稠密，跟盘红晕显著，皮疹处痛痒剧烈，舌质红绛，苔黄厚腻，脉滑数。其治法为
关于导管的敷设要求，下列说法正确的是()。
死亡率模型是根据贷款或债券的历史违约数据，计算在未来一定持有期内不同信用等级的客户或债项的违约概率，即死亡率，通常分为边际死亡率和累计死亡率。根据死亡率模型，假设某3年期辛迪加贷款。从第1年至第3年每年的边际死亡率依次为0.17%、0.60%、0.60%，
国家不仅具有阶级的属性，而且还具有民族的属性，是民族利益的代表。()
网络书店的页面为了适应人眼的视野范围，又窄又长，容易让人疲倦，而且图书多按销量或排行榜来呈现。随着人工智能的发展，现在还可以利用大数据算法，根据读者浏览和购买历史来确定其读书品味，推荐的书目符合读者口味，这就不可避免地形成“蚕茧效应”，读者只能看到喜欢看的
判断下列句子是否符合普通话语法规范。每件衣服都应该洗洗。(北京大学2015)
Thispassagetellsusthat______.Politiciansandbusinessmenaresupposedtobeskilledattellingthekindoflies______.

最新回复(0)

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

二级Python

NCRE全国计算机二级

以下不属于SQL数据操作命令的是()。

设数据库有如下表：产品(产品号，产品名，型号，单价)库存(仓库号，产品号，库存数量)如果需要将总的库存数量超过1000的产品单价降价10％，则下面语句正确的是()。

查询尚未归还书(还书日期为空值）的图书编号和借书日期，正确的SQL语句是(）。

下面不属于需求分析阶段任务的是(）。

设已经在电影表中建立了一个普通索引，索引的表达式为电影名字段，索引名为Fname。现电影表已经打开，并且处于当前工作区中，则可以将该索引设置为当前索引的命令是(）。

设X="11"，Y="1122"，下列表达式结果为假的是（）。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是（）。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

以下选项中，Python数据分析方向的第三方库是

以下选项中，不是Python语言保留字的是

学校社会工作者大潘了解到，一部分学生虽然有学习意愿，但对老师布黄的学习任务，要么马虎对付，要么拖拖拉拉，影响了学习效果。为提升这些学生的行动力，大潘计划开展一系列有针对性的服务，适宜的做法有()。

A．玉女煎B．龙胆泻肝汤C．泻白散合黛蛤散D．泻心汤合十灰散E．加味清胃散合泻心汤治疗鼻衄胃热炽盛证，应首选

患儿，女，3岁。持续身热，烦躁口渴，小便黄赤，大便秘结，手足、口腔、四肢、臀部可见疱疹，色泽紫暗，分布稠密，跟盘红晕显著，皮疹处痛痒剧烈，舌质红绛，苔黄厚腻，脉滑数。其治法为

关于导管的敷设要求，下列说法正确的是()。

国家不仅具有阶级的属性，而且还具有民族的属性，是民族利益的代表。()

判断下列句子是否符合普通话语法规范。每件衣服都应该洗洗。(北京大学2015)

Thispassagetellsusthat______.Politiciansandbusinessmenaresupposedtobeskilledattellingthekindoflies______.

Thispassagetellsusthat.Politiciansandbusinessmenaresupposedtobeskilledattellingthekindoflies.