首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示，则前序序列为( )。
有二叉树如下图所示，则前序序列为( )。
admin
2021-04-07
102
问题
有二叉树如下图所示，则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGFH
答案
A
解析
前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/wtSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。在表结构中的“年龄”与“职务”两个字段之间增加一个新的字段，字段名称为“党员否”，字段类型为“是／否”型；删除表中职工编号为“000
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。将考生文件夹下“dResearch．accdb”数据
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将窗体“frest”的“标题”属性设置为“测试”；将窗体中名为“bt2”的命令按钮，其宽度设置
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
下列叙述中错误的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。
随机试题
甲厂经某市采砂许可证的法定发放机关地质矿产局批准取得了为期5年的采砂许可证，并经某区水电局等部门批准，在区江河管理站划定的区域内采砂。后因缴纳管理费问题与水电局发生纠纷。随后，该水电局越权向乙厂颁发了采砂许可证，准予乙厂在甲厂已被划定的区域内采砂。下列说法
试述《贷款通则》对贷款人的限制。
破伤风病人，最先受累的肌肉是______。
乙酰CoA羧化酶的变构激活剂是()(2009年)
从保障范围来看，我国的团体人寿保险与个人人寿保险多属于人寿保险中( )险种。
面对死亡，多数人都会（）。
×省人民政府关于“×市请示”的批复×市人民政府：你市《关于撤销x县设立×市×区的请示》(×府[×]第x号)收悉。经国务院批准，省人民政府基本同意撤销×县，设立×市×区，原×县行政区域为×市×区行政区域，区人民政府驻x镇。上述行政区划
44，26，53，71，()
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie
在需求分析阶段应完成的文档是(53)。
最新回复
(
0
)
