首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-07-28
62
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右。
后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/poYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是()。
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机,彼此独立互不干扰,用户感到好像一台计算机全为他所用,这种操作系统属于()。
下列关于线性链表的叙述中,正确的是
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
不是计算机病毒预防的方法是()。
下列关于黑盒和白盒测试说法错误的是()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
随机试题
下列不属于网上银行业务中风险管理的是______。()
患者,女,截瘫,卧床两个月,小便失禁。现骶尾部皮肤有约5cm×5cm大小呈紫红色,且表面有一较大水疱,局部软组织肿胀、发硬,疼痛明显。请分析回答:此患者出现了什么问题?针对此患者目前状况,你将如何护理?
监测流速一时间曲线的临床意义不包括
首选用于治疗溃疡疮口过小,脓水不易排出,或已形成瘘管、窦道的外科手术疗法是
A.西藏B.福建C.云南D.河北E.浙江三七的主产地是()。
张、王、李、赵四人进入乒乓球的半决赛。甲、乙、丙、丁四位教练对半决赛结果有如下预测:甲:小张未进决赛,除非小李进决赛。乙:小张进决赛,小李未进决赛。丙:如果小王进决赛,则小赵未进决赛。丁:小王和小李都未进决赛。如果四位教练的预测只有一个不对,则以下哪项一定
Thefinanceministerhasnotbeenso______sinceheraisedtaxestoanunbearablelevel.
(94年)设区域D为x2+y2≤R2,则
【B1】【B6】
HorsemanshipReturnedA)Bridgeport,Calif.Themenemergedoverthecrestofaridgeandguidedtheirhorsesalongatreeline,
最新回复
(
0
)