首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
admin
2018-11-23
44
问题
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
转载请注明原文地址:https://kaotiyun.com/show/JZlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_Click()DimsumAsInteger，mAsIntegersum=0Dom=lnputBox(“输入m")sum=su
下列叙述中正确的是
在Access中有"成绩表"，包括字段（学号，测验成绩，期末成绩，总成绩），其中测验成绩取值为0~30分，期末成绩和总成绩取值均为0~100分，总成绩＝测验成绩＋期末成绩×70％。则在创建时，错误的操作是
用树形结构表示实体之间联系的模型是()。
设循环队列的存储空间为Q(1；m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
如果变量a中保存字母"m"，则以下程序段执行后，变量Str$的值是SelectCasea$Case"A"To"Z"Str$="UpperCase"Case"0"To"9"
在下列模式中，能够给出数据库物理存储结构与物理存取方法是( )。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。
KB(千字节)是度量存储器容量大小的常用单位之一，1KB等于
随机试题
A．一侧或双侧静脉曲张B．喘鸣C．肺不张D．声音嘶哑E．百日咳样咳嗽肺门结核淋巴结肿大，压迫静脉时，可出现
时效观念的具体内容包括()
某女，22岁。平素嗜食辛辣，消谷善饥，胃脘嘈杂，恶心口苦，齿龈肿痛，大便秘结。其病机是
航空运输是一种现代化的运输方式，它与海洋运输、铁路运输相比，运行速度快、货运质量高，且不受地面条件的限制，货物中途破损率小，适宜运送急需物资、鲜活商品、精密仪器等。()
甲公司股东大会的召集程序是否合法?为什么?甲公司股东大会做出发行公司债券的决议有无不当之处?为什么?
招标必须具备的基本条件是()。
某企业2012年2月发生如下经济业务：(1)本月销售甲产品100件，每件400元，增值税税率为17％，款项暂未收到。(2)公司本月应缴纳城建税为700元，教育费附加为300元。(3)出售闲置的材料，售价10000元，增值税率17％，款项已经收存银行(
()是组织报酬体系设计和实施的第一原则。(2008年5月三级真题)
Respectbeginswithintheindividual.Theoriginalstateofrespectis【B1】______onawarenessoftheselfasauniquebeing.The
A、Becausetheyhavenewfeaturesandfunctions.B、Becausetheyaremoresophisticatedthanothermodels.C、Becausetheyhavenew
最新回复
(
0
)
