首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。
admin
2021-03-17
42
问题
设二叉树的中序序列为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全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
1．在考生文件夹下新建一个名为“图书管理”的项目文件。2．在项目中新建一个名为“图书”的数据库。3．将考生文件夹下的所有自由表添加到“图书”数据库中。4．在项目中建立查询book_qu，其功能是查询价格大于等于10的图书(book表)的所有信息，查询
在考生文件夹下完成下列操作。为了查询低价机票，清设计一个表单myform．scx，其界面如下图所示：表单控件名为formone，表单的标题为“机票折扣查询”。表单左侧有1个标签控件Lahclone用于显示内容“输入折扣”，1个文本框控件Text1用
(1)在考生文件夹下建立如下图所示的表单文件form_three．表单名为forml。标签控件命名为Ln，文本框控件命名为Textn，命令按钮控件命名为Commands。表单运行时在文本框中输入职员号，单击“开始查询”命令按钮查询该职员所经手的订购单信息(
打开一个项目文件，然后通过命令方式新建一个程序文件，则该程序文件()。
以下小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是()。
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。
有关列表框和组合框的叙述中，正确的是()。
下面描述中错误的是
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
随机试题
用解剖学方位描述，尺骨鹰嘴位于尺骨的
孕妇最早自觉胎动的时间是
原发性肝癌主要转移部位是
某居住小区由四座建筑高度为69．0m的23层单元式住宅楼和四座建筑高度为54．0m的18层单元式住宅楼组成，设备机房设在地下一层(标高—5．0m)。小区南北侧市政道路上各有一条管径为DN300的市政给水管，供水压力为0．25MPa。小区所在地区冰冻线深度为
会计职业道德教育的自我教育是相对于接受教育而言的，是一种通过自我学习，自身道德修养的行为活动，是内在教育。()
A和B注册会计师首次接受委托，负责审计上市公司甲公司20×7年度财务报表。相关资料如下：资料一：甲公司持有联营企业40％的股权，20×7年度按权益法核算确认的投资收益占当年未审利润总额的30％。联营企业20×7年度财务报表由其他注册会计师审计。资料二：
质量管理体系认证的认证标志只能用在()上。
贵州省的矿产资源中，储量居全国第二位的是()。
小威和小蕊是蒋老师班级的一对孪生兄妹，可是，他们兄妹二人的关系却并不那么融洽，在一篇题为《我的烦恼》的作文中，妹妹小蕊这样写道：“我最大的烦恼，便是一直和哥哥在同一个班，在家里的情形已经让我难以忍受了，没想到在学校还是这样!”看到这段话，蒋老师很
ISO是一个国际标准化组织。以ISO9000系列标准为基础，以“追加”形式，制定了______标准，成为“使ISO9001适用于软件开发、供应及维护”的“指南”。A．ISO9002B．ISO9003C．ISO9000-3D．ISO900
最新回复
(
0
)
