首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-03-31
71
问题
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/rSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作正确的是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()A=75IfA>60ThenI=1IfA>70Then1=2
在报表设计中,以下可以做绑定控件显示的字段数据的是()。
下列关于表的格式和说法中,错误的是()。
对于循环队列,下列叙述中正确的是()。
利用Access创建的数据库项目文件,其扩展名为()。
算法的空间复杂度是指()。
在结构化分析使用的数据流图中,使用用()解释其中的图形元素。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为()。
以下数据结构中,不属于线性数据结构的是()。
随机试题
女性,38岁。活动后心悸,气促,呼吸困难,乏力3个月入院。查体:血压100/85mmHg,半坐卧位,心界不大,心尖搏动不明显,心率110次/分,可闻及心包叩击音,双肺呼吸音粗,无干湿性啰音,颈静脉怒张,肝肋下3cm,肝颈静脉回流征阳性,腹水征(+++),双
具有下列化学结构的药物为
A.贮藏处温度不超过25℃B.贮藏处温度不超过20℃C.贮藏处避光温度并不超过20℃D.贮藏处温度10~30℃E.贮藏处温度2~10℃凉暗处是指()。
下列关于流程图的说法错误的是()。
古人记月除常用的序数法外,还以物候的特点来命名,或以孟、仲、季来命名每季的三个月。那么,下列对应关系正确的是()。
简述企业在选择目标市场时需考虑的主要因素。
一位临床医生提出假设:文化程度会影响针灸的治疗效果。他通过500例病例进行分析,发现针灸治疗效果好的文化程度低者有200人,而文化程度高者只有20人,结果证实假设。请问:(1)这个研究有何问题?(2)如果要检验该假设,应该设计
•Lookatthenotesbelow.•Youwillhearamessageaboutamantelephoningatravelagent.BOOKING
Insixteenth-centuryItalyandeighteenth-centuryFrance,waningprosperityandincreasingsocialunrestledtherulingfamilies
Thestatement"Inmyfridgelessfiftieschildhood,Iwasfedwellandhealthily,"(Line1,Para.2)suggeststhat______.Whobe
最新回复
(
0
)