首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2020-02-26
61
问题
设二叉树的后序序列与中序序列均为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全国计算机二级
相关试题推荐
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
软件系统总体结构图的作用是
下面属于应用软件的是
郝秘书在Word中草拟一份会议通知,他希望该通知结尾处的日期能够随系统日期的变化而自动更新,最快捷的操作方法是
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
下列关于二叉树性质说法错误的是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()
随机试题
与印模要求无关的是A.印模必须清晰B.印模必须光滑C.印模必须完整无缺D.印模不能与托盘分离E.印模必须是硅橡胶
WHO关于乳腺癌TNM分期中T3是指肿瘤直径
需要延长造影时间的为
贫血时病人皮肤及黏膜苍白,较为可靠的检查部位是
甲向乙开具金额为100万元的汇票以支付货款。乙取得该汇票后背书转让给丙,丙又背书转让给丁,丁再背书转让给戊。现查明,甲、乙之间并无真实交易关系,丙为未成年人,票据金额被丁变造。下列哪些选项是正确的?
如果鲁天在1999年3月谢威向法院起诉前两年已离家出走,法院应如何处理?如果法院审理该案的过程中发现谢威怀孕己3个月,法院应当如何处理?
在项目实施阶段,工程管理的核心是()。
Youaregoingtoreadanarticlewhichisfollowedbyalistofexamplesorheadings.Choosethemostsuitableonefromthelist
【S1】【S5】
Themedicalworldisgraduallyrealizingthatthequalityoftheenvironmentinhospitalsmayplayasignificantroleinthepro
最新回复
(
0
)