首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-06-20
35
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/Ek50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询第一作者为"张三"的所有书名及出版社,正确的SQL语句是( )。
在表单中为表格控件指定数据源的属性是( )。
下列叙述中正确的是( )。
下面命令的输出结果是:DECLAREa(10)?a(0)
在VisualFoxPro中以下叙述正确的是( )。
打开查询设计器建立查询的命令是
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是
在VisualFoxPro中,在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
下面不属于软件工程过程的4种基本活动
随机试题
欧阳修知贡举时,极力排抑的文体是________。
Scientistshaveadutytotalktothepublic.Why?Becausesocialpoliciesneedtobedecidedonthebasisofrationalgroundsa
乌梅丸集于哪几法治疗寒热虚实错杂证候
"五脏六腑之大主"指的是()
A.地高辛B.洋地黄毒苷C.米力农D.多巴酚丁胺E.毒毛花苷K通过抑制磷酸二酯酶,升高cAMP水平,加强心肌收缩力的非强心苷类正性肌力药是
公司具有集合性是指公司是由两个以上的成员集合而成,这里的“成员”只能是自然人。()
Weexpectedabout20guestsbuttherewere______peoplethere.
当今维护世界和平的途径是()
Toomucheating.Toomanyunhealthyfoods.Toomanyadvertisementsforfood.Toolittleactivity.Differentexplanationsare
WhatdoesAIDSstandfor?
最新回复
(
0
)