首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-06-21
71
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右。
后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Feqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
下列关于宏和宏组的叙述中,错误的是()。
若要求输入记录时,字段的数据出现错误系统会给出相关提示,则应该设置的是()。
下列叙述中正确的是()。
下列关于数据库的叙述中,正确的是()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
下列数据结构中,属于非线性结构的是()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
阅读郁达夫《故都的秋》中的一段文字,然后回答小题。南国之秋,当然是也有它的特异的地方的,譬如廿四桥的明月,钱塘江的秋潮,普陀山的凉雾,荔枝湾的残荷等等,可是色彩不浓,回味不永。比起北国的秋来,正像是黄酒之与白干,稀饭之与馍馍,鲈鱼之与大蟹,黄犬之
HBV基因组织负链中的开放读码框架包括
治疗血瘀证时,酌情配以益气或理气之品,其理论依据是
关于CEA的描述哪项是不正确的
腺样囊性癌最常发生于
胰头癌的最主要症状和体征是
[背景资料]某公路工程全长67km,计算行车速度为100km/h,按高速公路标准设计。全线设置11座互通式立交桥、22座分离式立交桥、10座大桥、72座中小桥等。总投资为50.0354亿元。工程2012年4月开工,2014年底竣工通车。
出资者分别以货币出资,以实物出资,以知识产权、土地使用权等无形资产出资,以净资产折合实收资本出资时注册会计师的审验目标分别是什么?
在动作技能学习早期阶段,教师的示范不宜过快。这种现象最恰当的解释是()
Theyagreedtosettlethedisputebypeacefulmeans.
最新回复
(
0
)