首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
admin
2018-11-23
72
问题
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
转载请注明原文地址:https://www.kaotiyun.com/show/JZlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件详细设计生产的图如下：该图是( )
下列排序方法中，最坏情况下比较次数最少的是（）。
若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。
下列选项中，在报表"设计视图"工具栏中有、而在窗体"设计视图"中没有的按钮是
设计窗体时，可通过设置命令按钮的一个属性来指定按钮上要显示的文字，该属性是()。
如果变量a中保存字母"m"，则以下程序段执行后，变量Str$的值是SelectCasea$Case"A"To"Z"Str$="UpperCase"Case"0"To"9"
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
用GHz来衡量计算机的性能，它指的是计算机的
随机试题
女性，42岁。口干、多饮2年，骨痛3个月。实验室检查：PTH1700pg／ml(7．0～53)，Ca2+：3．53mmol／L(2．13～2．7)，P：0．43mmol／L(0．81～1．45)。超声：左上甲状旁腺区实性占位性病变。该病人的骨显像表现
睾酮主要由哪种细胞分泌?
根据《房屋建筑与装饰工程消耗量定额》TY01—31-2015，下列关于工程量计算的说法中，正确的有()。
银行业的规模效益体现在()。
在物业竣工验收后，工程进入质量保修期。在物业前期管理阶段，保修期内出现以下保修事务应由建设单位负责的有()。
任何物质都是由带电粒子构成的，这些粒子固有电磁谐振频率。()
在过去的大蒜涨价风潮中，大蒜市场价格已涨到每斤9元左右，面对居高不下的大蒜价格，政府应采取的措施是()。
下图中计算机硬件系统基本组成部件①、②、③、④和⑤的名称是()。
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取出产品消费，用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1，信号量S2的初值为0，那么a、b处应分别填(26)，c、d处分别填(27)。
Thesemachinesmust______beforetheyareused.
最新回复
(
0
)
