首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2020-02-26
57
问题
设二叉树的后序序列与中序序列均为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编制了2
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是
在软件开发中,需求分析阶段产生的主要文档是()。
下列结构中属于线性结构链式存储的是
在下列排序方法中,要求内存量最大的是()。
上题中二叉树的后序遍历结果是()。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:利用条件格式“浅红色填充”标记重复的报告文号,按“报告文号”升序、“客户简称”笔划降序排列数据区域。将重复
1MB的存储容量相当于()。
随机试题
挂糊时,糊不一定将原料包裹充分,只要能获得菜肴相应的口感即可。()
聚能切割弹耐压为()。
某冠心病患者,半月来频繁发作心前区不适,含服硝酸甘油无效,疑为急性心肌梗死。最具诊断意义的辅助检查是()。
帧中继(FrameRelay)交换是以帧为单位进行交换,它是在()上进行的。
贷款支付管理中的分险点主要包括()。
商业银行应该重点争取需要大量的融资机会和中间产品服务的大型重点()。
事业单位用固定资产对外投资时,一定会增加事业基金总额。()
乘坐火车旅行时,下列哪些行为是违反有关规定的()
Iwon’tbefreetomorrowmoringbecauseI’llbeseeingafriendoff.
试述价值链分析的步骤。
最新回复
(
0
)