首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2017-12-13
79
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/uhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在报表中对学生按"学院"分组,若文本框的"控件来源"属性设置为"=count(*)",下列关于该文本框的叙述中,正确的是
与Access数据库中“记录”相对应的关系模型的概念是()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假,而没有指定条件的操作则会()。
能够接受数字型数据输入的窗体控件是()。
在模块的声明部分使用"OptionBase1"语句,然后定义二维数组A(2to5,5),则该数组的元素个数为( )。
VBA中读文件的语句是
若要求输入的数据具有固定的格式,应设置字段的属性是
下列只能读不能写的文件打开方式是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
关闭出口阀启动离心泵的原因是()。
对于公务员的管理,坚持的原则有()
A.眶下间隙B.颞下间隙C.翼颌间隙D.咬肌间隙E.颌下间隙
A、5号筛B、6号筛C、7号筛D、8号筛E、9号筛外用散剂应通过
实施工程项目施工安全计划需要开展的工作主要有()。
某企业当年应纳所得额5万元,以其弥补上年度亏损后,其余额为8万元,则企业本年度适用的所得税率为()。
期末,民间非营利组织不得将非限定性净资产转为限定性净资产。()
按风险产生环境划分,商业银行风险有()。
戊戌维新运动仅仅持续了103天,所以又称“百日维新”,其失败的主要原因有
求不定积分
最新回复
(
0
)