首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-06-21
35
问题
设二叉树的前序序列为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://jikaoti.com/ti/rj40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列属性中,属于窗体的“数据”类属性的是()。
在数据表视图中,不能进行的操作是()。
在查询中,默认的字段显示顺序是()。
若变量i的初值为8,则下列循环语句中循环体的执行次数为( )。DoWhilei
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
InputBox函数的返回值类型是( )。
以下字符串不符合Access字段命名规则的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
Access数据库中,主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
推动物体从静止开始滑动时比较费力,一旦滑动起来之后,要维持物体继续滑动就比较省力。这说明动摩擦因数________静摩擦因数。
用叩听法检查可鉴定出的游离腹水量为
患者,男,60岁。患慢性支气管炎、阻塞性肺气肿合并阻塞性肺疾病10余年,近2天因天气突然变化,患者出现咳嗽、咳痰、气喘等症状。入院检查:呼吸30次/min,SaO288%。血气分析结果:PaO250mmHg,PCO260mmHg。该患者缺氧的类型为
按照机械设备的功能分类,电气滤清器应属于()。
商用房贷款的借款人需要调整借款期限的,应向银行提交期限调整申请书,并必须具备的条件有()。
以下指标反映了借款客户的短期偿债能力,其中分析错误的是()。
马头琴是()的乐器。
求.
设y"一3y’+ay=一5e—x的特解形式为Axe—x,则其通解为___________.
端午节端午节,也叫龙舟节,是中国农历的五月初五。关于这个节日有很多传说,但是最著名的是屈原的传说。屈原是战国时期楚国的一位大臣。他正直,忠诚,因为提出让国家和平繁荣的建议而为人所尊重。然而,国王的统治让屈原日益心灰意冷,他于农历五月初五自沉汨罗江
最新回复
(
0
)