首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2019-01-26
55
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右孚树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Hn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
年龄在18~21岁之间的男生的设置条件可以设置为
下面描述中错误的是
在报表设计时,如果只在报表最后一页的主体内容之后输出规定的内容,则需要设置的是
下列叙述中正确的是
以下关于宏操作的叙述错误的是
以下关于Access表的叙述中,正确的是
在Access数据库中,表之间的关系一般定义为
下列关于关系数据库中数据表的描述,正确的是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
“鲶鱼效应”体现的是()
低钾血症时,血浆pH值______,尿液呈______,称为______尿。
小儿肺炎合并心力衰竭时应
A.卡巴克络B.酚磺乙胺C.氨甲环酸D.鱼精蛋白E.维生素K1可特异性拮抗肝素抗凝作用的是()
某公司向日本出口一批冷藏蔬菜,报检时不需提供( )。
债券评估的折现率包含的内容是( )。
25,32,27,36,()。
为了解看电视对身体造成的影响,美国哈佛大学公共卫生学院的研究人员分析了1970年至2011年期间进行的8项相关研究的大量数据。研究发现,人们患Ⅱ型糖尿病和心血管疾病的风险高低,与每天看电视的时间长短成正比。具体来说,每天看2小时电视会使患Ⅱ型糖尿病的风险提
Somepeoplewanttomakeasmuchmoneyastheycanbecausetheybelievethatmoneycanbringthemfameand____.
Inhisyouth,KnuteAxelbrodwantedtolearnmanylanguages,toknoweverythingabouthumanhistory,to【C1】______wisebyreading
最新回复
(
0
)