首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2018-06-11
75
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDFGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/dJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在模块中执行宏“macro1”的格式为是
使用表设计器来定义表的字段时,以下哪个项可以不设置内容______
下列程序输出的结果为【】。PrivateSubCommandl_Click()DimaAsBooleana=TrueIfaThenGoTo11ElseGoTo2211:Print"VB";22:Print
下列是交叉表查询必须搭配的功能的是()。
下面关于查询的理解,说法正确的是()。
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的窗体对象"fTest"及宏对象"ml"。请在此基础上按照以下要求补充窗体设计:(1)在窗体的窗体页眉节区添加一个标签控件,名称为"bTitle",标题为"窗体测试样例"。
在考生文件夹下有一个数据库文件"samp1.mdb"。在数据库文件中已经建立了一个表对象"学生基本情况"。根据以下操作要求,完成各种操作:(1)将"学生基本情况"表名称改为"tStud"。(2)设置"身份ID"字段为主键;并设置"身份I
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的
用链表表示线性表的优点是()。
下列四种形式的循环设计中,循环次数最少的是______。
随机试题
如果12月31日为例假日,那么年终决算日为()。
乌药的归经为
在测定基础代谢率的注意事项中,不正确的是
A细胞壁B菌毛C鞭毛D质粒E细胞膜形成中介体的细菌结构是
下图所示三种高层建筑迎风面面积均相等,在相同风环境下其所受水平风荷载合力大小,正确的是()。
护脚工程施工中常采用的做法有()。
宣传推介材料包括()。
某种经济活动具有外部经济时,该活动的()。
在市场经济中,价格机制、竞争机制的作用都离不开供求机制。()
描述数据离中趋势的统计量有()
最新回复
(
0
)