首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-11-18
12
问题
有二叉树如下图所示:
则前序序列为( )。
选项
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全国计算机二级
相关试题推荐
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
小李利用PowerPoint制作一份学校简介的演示文稿,他希望将学校外景图片铺满每张幻灯片,最优的操作方法是()
作为现代计算机基本结构的冯·诺依曼体系包括()
下列叙述中正确的是()
某系统结构图如题7图所示。该系统结构图的最大扇人数是()
计算机软件系统包括()。
在Word中设置页边距时,下面说法中不正确的是()。
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
随机试题
8岁,男孩。左膝肿痛,活动剧痛,急骤加重,伴有高热。检查左膝关节明显红、肿、热及压痛。X线片示左膝关节间隙增宽。本例最佳治疗方法是
A.输血B.泼尼松C.雄性激素D.免疫抑制剂E.切脾男性。51岁。全身皮肤黏膜黄染2个月。无出血倾向。Hb60g/L,网织红细胞15%,抗人球蛋白试验(Coombs试验)阳性,有少许球形红细胞。首选治疗手段为
下列哪一组都是糖酵解过程中的关键酶
公式∑(施工机械台班消耗量×机械台班单价)是()的计算公式。【2005年考试真题】
首席风险官应当具有良好的职业操守和专业素养,及时发现并报告期货公司在经营管理行为的合法合规性和风险管理方面存在的问题或者隐患。()
银行业从业人员李某因请假离岗,为了不影响正常业务开展及应急需要,将自己保管的印章等交予同事,体现了李某的大局意识。()
公路运输中的短途运输是指运输里程在()km范围内。
下列关于我国地方性法规的表述,正确的是:
以下属于容器类控件的是()。
Somepeoplemayovereatbecausethey’reunabletotasteand【B1】______thefatinfoods,newresearchsuggests.Peoplewhosemouth
最新回复
(
0
)