首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-06-12
40
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Qeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
在计算机中，信息的最小单位是
算法的空间复杂度是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
CPU的参数如2800MHz，指的是()。
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
随机试题
设随机变量X的概率密度为f(x)=，则X～【】
妊娠小便淋痛的发病机理，主要是膀胱气化失司，水道不利。导致气化失司，水道不利的原因是()
道教的最高神是()。
现在科学家发现，在水深超过4000米的可见光不能到达的深海底，在高温、高压、剧毒、缺氧的环境里，仍然存在大量海底热液生物，它们靠海底热液带出的能量进行化合作用合成有机质而生存。而以前人们认为一切生物的生长都依赖阳光。这从一个侧面表明()。①对真理
宣告失踪的法定期间为1年。（）
[*]
下列叙述正确的是
Asitturnedouttobeasmallhouseparty,we______havedressedupsoformally.
SeemingtobetheonlyorganizationfightingfortherightsofpoorpeopleintheSouth,HoseaHudson,alaborerinAlabama,joi
Languagebarrierspresentavarietyofchallengesforchildrenofanyage.InHoustonalone,bilingualeducationprogramshaveh
最新回复
(
0
)
