首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示,则前序序列为( )。
有二叉树如下图所示,则前序序列为( )。
admin
2021-04-07
104
问题
有二叉树如下图所示,则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGFH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://www.kaotiyun.com/show/wtSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求,完成各种操作。将窗体“fTest”中名为“bt2”的命令按钮的宽度设置为2厘米,与命令按钮“bt
在考生文件夹下的“samp1.accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求,完成表的编辑。根据“tEmployee”表的结构,判断并设置主键。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
在考生文件夹下的“sampl.accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。设置“雇员编号”字段的输入掩码为:只能输入10位数字或空格形式。
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:将宏“mTest”重命名,保存为自动执行的宏。
下列叙述中错误的是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
若变量i的初值为8,则下列循环语句中循环体的执行次数为DOWhilei<=17i=i+2Loop
随机试题
ISO9000标准是开展全面质量管理的基本要求,是企业建立完善质量管理体系以及衡量企业()有效性的普遍适用的标准。
简述处理与社区公众关系的艺术。
A.AFPB.CA125C.β—HCGD.LDHE.E260岁妇女,绝经12年。阴道再现流血两月余。查子宫小。左侧附件区发现鹅卵大实质性肿物。本例应查的肿瘤标志物是
治疗脾胃气虚呕吐的最佳方剂为
多发性抽搐症的病位主要在( )
提供国内外各种名义的旅游,考察等给付财务以外的其他利益的手段属于在帐外暗中给予对方单位或者个人回扣的以
因住房制度改革中出售公有住房引起的划拨国有土地使用权变更登记,权属审核的内容有()。
证券自营业务是指经中国证监会批准经营证券自营业务的证券公司用自有资金和依法筹集的资金,用自己名义或客户名义开设的证券账户买卖有价证券,以获取盈利的行为。()
信用政策包括()。
被监视居住的犯罪嫌疑人、被告人不得离开住处或指定的居所,但行动不受限制。()
最新回复
(
0
)