首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
admin
2021-03-16
54
问题
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/qS6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面关于运行应用程序的说法正确的是（）。
有如下赋值语句：a="计算机"和b="微型"，结果为“微型机”的表达式是（）。
在关系模型中，每个关系模式中的关键字（）。
下列叙述中正确的是（）。
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：（1）为表单建立数据环境，并向数据环境中添加“学生表”。（2）表单启动后自动居中。（3）向该表单中添加一个标签、一个
设数据库中职工表的结构为(职工号，姓名，部门号，出生日期），如果要将职工表的姓名字段设置为不允许为空值，则正确的SQL语句是(）。
下列选项中，不属于数据管理员(DBA)职责的是()。
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s，完善Python程序，分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意，中文字符包含中文标点符号．importjiebas=’’中国特色社会
以下选项中，不是Python语言保留字的是
随机试题
患者男，45岁，农民，右眼被谷粒击伤后红痛伴视力下降15天。视力0．02，刺激征+，混合充血，角膜中央偏鼻下方有5mm×4mm灰白色致密的斑块状隆起病灶，边缘有沟状凹陷，深层基质有羽毛状浸润，前房灰白积脓高约2mm。下列处理措施不恰当的是
根据药品广告审查发布标准相关规定，下列关于药品广告内容要求的说法，错误的是()。
有关监理合同酬金的叙述，不正确的说法是()。
在一手房贷款中，在房屋办妥抵押登记前，一般由开发商承担阶段性保证责任，而在二手房贷款中，一般由售房人承担阶段性保证的责任。()
除经批准的单位从事融资租赁业务外，其他单位从事的融资租赁业务，租赁货物的所有权转让给承租方的，一律征收增值税。()
若三维列向量α，β满足αTβ=2，其中αT为α的转置矩阵，则矩阵βαT的非零特征值为__________．
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是
设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是
Whereisthisconversationprobablytakingplace?
A、 B、 C、 A(A)首先回答no，之后补充说明自己有其他约会，委婉地拒绝了对方的提议，与问题衔接顺畅，故为正确答案。(B)重复使用wouldliketo这一形式，易造成误导。(C)用过去时来回答将来时的疑问句．
最新回复
(
0
)
