首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2020-02-26
25
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/TxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在软件设计阶段不使用
下面属于字符类的实例是
下面对软件测试和软件调试有关概念叙述错误的是
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是
有二叉树如下图所示,则前序序列为
关于数据库管理阶段的特点,下列说法中错误的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请
下列结构中为非线性结构的是()。
下列关于二叉树性质说法错误的是()。
在Windows7系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
随机试题
冷沉淀的保存最佳温度为
脊柱骨折患者急救运送方法,下列哪种方法是正确的
关于主动脉夹层破口错误的是
关于牙本质小管的描述正确的是
(2017年)某市执法部门发布通告:“为了进一步提升本市市容和环境卫生整体水平,根据相关规定。全市范围内禁止设置各类横幅标语。”根据该通告,关于禁设横幅标语,下列哪一说法是正确的?()
中国银监会的监管措施有()。
一杯糖水,第一次加入一定量的水后,糖水的含糖百分比变为15%;第二次又加入同样多的水,糖水的含糖百分比变为12%;第三次再加入同样多的水,糖水的含糖百分比将变为多少?()
2018年全年某省完成规模以上港口货物吞吐量23.3亿吨,增长0.6%,其中外贸货物吞吐量4.9亿吨,增长0.5%,集装箱吞吐量1798万标准箱,增长4.4%。2018年末全省公路里程16万公里,新增2000公里。其中,高速
品德不良的纠正一般经历哪些阶段?()
《民法典》第5条规定:“民事主体从事民事活动,应当遵循自愿原则,按照自己的意思设立、变更、终止民事法律关系。”请分析:本条规定的是民法基本原则中的什么原则?
最新回复
(
0
)