首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-06-12
61
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/vqep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下:则由关系R得到关系T的操作是
Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
软件需求规格说明书的作用不包括()。
某二叉树有5个度为2的结点,则该二叉树中的叶子综点数是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任,平时习惯使用Excel来管理学生的成绩。现在,第一学年期末考试刚刚结束,伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。将考生文件夹下的图
下列关于栈的叙述正确的是
在软件开发中,需求分析阶段产生的主要文档是
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表“平均单价”中的区域B3:C7定
随机试题
男性,35岁,自由职业。移民国外,因语言困难,无法和人交流,渐出现心烦、心悸、紧张,惶惑不知所措,易激动,有时又沮丧,感觉无前途,持续约半年。平素性格内向、胆小。该类患者生活改变后症状持续时间不超过()
在创作上,继承屈原李白等浪漫诗人的传统,又受天台宗和华严宗的影响,作品想象奇特、语言瑰丽的近代诗人是()
骨折的特有体征包括______。
中年女性,胃癌术后7天。术后出现左下肢肿胀,骨伤痛明显,其诱因是
A.医疗机构制剂B.非处方药C.处方药D.第二类精神药品可以取得广告批准文号,但只能在专业期刊进行广告宣传的药品是()。
两人使用平车搬运病人,应注意使平车头端和床尾呈
乙醇擦浴时,禁擦的部位是
下列关于其他形式的税率,说法正确的是()。
—CanIhelpyou?—Yes.Mydaughterboughtthiscamerahereformywife’sbirthday.Butitdoesn’twork,so【H1】______—Isee.
左面的图形折叠后,形成右面的()图形。
最新回复
(
0
)