首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
admin
2020-04-10
82
问题
设二叉树的中序序列为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全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是()。
以下不属于SQL数据操作命令的是()。
在VisualFoxPro中，一条SQL语句可以分多行写。下面说法正确的是()。
查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是(）。
查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是(）。
SQL语言的查询语句是（）。
设有一个还没有记录的电影表，该表的定义如下：CREATETABLE电影表(电影编号IPRIMARYKEY，；电影名C(30）NOTNULL，；票价YNULLCHECK(票价>=0））下列插入语句中，能够正确执行的是(）。
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。
在考生文件夹下完成如下简单应用：（1）用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt中。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
随机试题
【背景资料】某公司中标某市地铁车站工程。车站采用明挖顺作法施工，车站主体基坑长度约200m，宽度为20m，基坑开挖深度为25m，围护结构标准段为800mm厚的地下连续墙加9道φ609mm钢支撑。地下平均水位在地面以下10m。施工前，项目
王某系某学院某课程负责人，为完成学校下达的工作任务而组织教员编写教材一部，王某任主编。下列说法正确的是()。
下列不属于我国颁布的一系列有关城乡规划的法律、行政法规、部门规章、地方性法规、地方政府规章以及规范性文件的是()
在各种地铁车站站台形式中，岛式站台的特点有()。
对自动喷水灭火系统实施检查维护，下列项目中，属于年度检查内容的是()。
上海证券交易所现有质押式企业债回购交易品种为()等3个短期品种。
采用风险调整法估计债务成本的前提条件有()。
中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他国家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为基本型乘用车(轿车)、多功能车(MPV
根据Mundell-FlemingModel，如果资本可以完全流动，那么，()
Whycan’tthewomangetthesizeshewants?
最新回复
(
0
)
