首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-11-18
15
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、I)BGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问根节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问根节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://jikaoti.com/ti/ukj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
将Excel工作表A1单元格中的公式SUM(B$2:C$4)复制到B18单元格后,原公式将变为()。
下列关于电子邮件的说法中,不正确的是()
爱护动物已成为世界十大环保工作之一,自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动,以纪念世界动物日和圣方济各,宣传爱护动物、尊重动物,正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日,某动物保护组织的志愿者孙涛决定制作一份
爱护动物已成为世界十大环保工作之一,自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动,以纪念世界动物日和圣方济各,宣传爱护动物、尊重动物,正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日,某动物保护组织的志愿者孙涛决定制作一份
某停车场计划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了历史停车收费记录,期望通过分析掌握该政策调整后对营业额的影响。根据考生文件夹下“Excel素材.xlsx”文件中的数据信息,帮助市场分析
世界上公认的第1台电子计算机诞生的年份是
描述计算机内存容量的参数,可能是:
在现代的CPU芯片中又集成了高速缓冲存储器(Cache),其作用是
随机试题
Technically,anysubstanceotherthanfoodthataltersourbodilyormentalfunctioningisadrug.Manypeoplemistakenlybeliev
以下关于昆虫叮咬的说法正确的有
都江堰水利工程主要由鱼嘴、飞沙堰和宝瓶口三大部分组成。()
()是雇员与雇主确定劳动关系、明确双方权利义务的协议。
Thattheywerewronginthesematters______nowcleartousall.
某公司采取百分制对员工进行绩效考核,在12月的考核中,男员工的平均分数为80分,女员工的平均分数为84.25分,而全公司的平均分数为82.5分,如果该公司员工人数多于80人而小于90人,那么该公司男员工和女员工的人数分别为多少?()
1929~1933年经济危机
ITC
Methodsofstudyingvary;whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisex
The35-year-oldBeijingwomaniswatchinganadshowingagianttelevisionmadebytheChinesecompanyHaier.Astreamofintrod
最新回复
(
0
)