首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-11-18
33
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、I)BGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问根节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问根节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/eIip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“水”表示,以B2单元格为例,最优的操作方法是()。
下列叙述中正确的是()
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含“统计结果”和“中间数据”两个工作表。他希望经理无法看到其中存放中间数据的工作表,最优的操作方法是()
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、选修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()
中国国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析:将两个工作表内容合并,合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始),且保持最左列仍为地区名称、A1单
王梅是北京某旅行社的经理,为了提高旅行社的效益,她决定开发德国旅游业务。为此,她收集了很多介绍德国主要城市的资料存放在Word文档中,但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善:将“Word.docx”文件另存为“笔划顺序.d
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置,为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1-2好朋友财务软件版本及功能简表”套用一个合
下列叙述中,正确的是()。
下列说法中错误的是()。
随机试题
为简化计算,当弯曲半径r与材料厚度t之比()时,中性层位置系数按0.5进行计算。
转动工作台铣斜齿时,移距尺寸为斜齿条的法向齿距。
男性,42岁,患重型急性胰腺炎,并发休克36小时,经抗休克治疗后行胰腺和其周围坏死组织清除、腹腔引流术。术后心率106/min,血压12.8/8kPa(96/60mmHg),中心静脉压0.98kPa(10cmH2O),呼吸22/min,动脉血氧分压11.
委托人与监理人签订了委托监理合同后,委托人可以行使( )。
小学教师余某在课间休息时习惯在教室外面的走廊上吸烟,该教师的行为()
世界上最著名的智力量表是()。
甲、乙通过丙向丁购买毒品,甲购买的目的是为自己吸食,乙购买的目的是为贩卖,丙则通过介绍毒品买卖,从丁处获得一定的好处费。对于本案,下列选项正确的有
(2000年)设随机变量X的概率密度为若k使得P{X≥k}=,则k的取值范围是______。
DesigntheProspectivePatientRoomA)There’sverylittlethat’ssexyaboutthehealthcareindustry.Withinthetangledthrea
A、Becauseheenjoysthemusic.B、Inordertoseetheconcert.C、Toloseweight.D、Forexercise.BWhydoestheauthorjumpupand
最新回复
(
0
)