首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示，则前序序列为( )。
有二叉树如下图所示，则前序序列为( )。
admin
2021-04-07
47
问题
有二叉树如下图所示，则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGFH
答案
A
解析
前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/wtSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将学号为“20011001”学生的照片信息换成考生文件夹下的“photo．bmp”图像文件；将姓名中的“青”改为“菁”；存
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”姓名字段中的所有“小”字改为“晓”。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将窗体“frest”的“标题”属性设置为“测试”；将窗体中名为“bt2”的命令按钮，其宽度设置
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某系统结构图如下图所示，该系统结构图的最大扇出数是
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为
随机试题
如果车床中滑板横向移动对主轴轴线的垂直度超差，应如何调整?
在传播研究上，批判学派是
A．铁锈色痰B．砖红色胶胨样痰C．有恶臭味的痰D．脓血痰E．大量白色泡沫状痰吸入性肺脓肿表现为
第1腰椎的体表定位标志是
我旧会计电算化的管理体制是()。
职工福利一般是按实际需要分配，与劳动无直接关系，具有随机性和()的特点。
下列各键中，不能完成翻页功能的键有()。
有人说。“成功是需要通过后天的努力”。你怎么看?
“物质的抽象，自然规律的抽象，价值的抽象以及其他等等，一句话，一切科学的抽象，都更深刻、更正确，更完全地反映着自然”，这一论断说明()。
下列叙述中正确的是
最新回复
(
0
)
