首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2018-10-28
76
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/1Ylp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对下列二叉树进行前序遍历的结果为
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(3to6，4)，则该数组的元素个数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
打开窗体时，触发事件的顺序是
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
设二叉树如下：则后序序列为
随机试题
关于肺癌的治疗原则，不正确的是
血栓闭塞性脉管炎第Ⅱ期表现特点是
救援行动结束后，进入临时应急恢复阶段，该阶段包括()和事故调查等。
第一次提出“教学与科研相统一”原则的学者是()。
劳动争议：指在劳动者和劳动力使用者之间因劳动权利与义务发生分歧而引起的争议。根据以上定义，下列行为属于劳动争议的是( )。
重新组写下面材料，使之成为一句话的广告，字数不变，正确的一项是：①有七十年历史的三阳食品店②中华老字号商店③以经营宁绍帮南北货商品为特色④共有五开间门面的⑤坐落在中山路上
虚拟存储系统中的页表有快表和慢表之分，下面关于页表的叙述中正确的是(18)。
A、Ithastobecharged.B、Itisstillnew.C、Itisofgoodquality.D、Itwasboughtayearago.B问题为“关于汽车的电池，男士说了什么?”根据男士的答语“But
TheInternationalMonetaryFund(IMF)saysitexpectstheworldeconomytogrowmorethan4%boththisyearandnext.Itschief
Ifyouareayoungcollegestudent,mostofyour【B1】______aboutyourhealthandhappinessinlifeareprobably【B2】______thepr
最新回复
(
0
)
