首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示： 则前序序列为( )。
有二叉树如下图所示： 则前序序列为( )。
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
)
