首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-06-12
25
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://jikaoti.com/ti/94u0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
软件需求规格说明书的作用不包括()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任,平时习惯使用Excel来管理学生的成绩。现在,第一学年期末考试刚刚结束,伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。在书稿中用红色标出
软件设计中模块划分应遵循的准则是
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
英文缩写CAM的中文意思是()。
某二又树中有15个度为1的结点,16个度为2的结点,则该二又树中总的结点数为()。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
随机试题
冗余
产品瑕疵致人损害的民事责任的归责原则是()
施工平行承发包模式的弱点是(),限制了施工平行承发包模式在某些建设项目上的应用。
税款征收的方式包括()。
下列关于行政诉讼的说法中正确的有()。
下列诗句所描写的景致,属于同一个城市的是()。
抗体保健中心进行了为期20周的减肥实验。结果显示,参加者平均减肥10千克。其中,男性参加者平均减肥14千克,女性参加者平均减肥8千克。如果以上陈述是真的,并且其中统计数据是精确的,则以下哪项也一定是真的?()
如图,长方形区域ABCD,AB=3米,AD=8米,AF=FE=ED,则阴影部分的面积为:
Thefarmerwaswordedabout______.Whotakesthepillsatlast?
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands
最新回复
(
0
)