首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。
admin
2019-08-22
70
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/OoTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，C$Fork=1ToLen(ch)C=Mid(ch，k，1)Ifc<>
有如下程序代码：PrivateSubForm_Click()DimxAsInteger，yAsInteger，numAsIntegerx=3y=xDoUntilx>=6num
下列叙述中错误的是()。
假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。
(1)在名称为Form1的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运
(1)在名称为Forml的窗体上添加一个名称为Label1、标题为“添加项目”的标签；添加一个名称为Text1的文本框，初始内容为空；添加一个名称为Combol的下拉式组合框，并通过属性窗口输入若干项目(不少于3个，内容任意)；再添加两个命令按钮，名称分别
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
将数据库的结构划分成多个层次，是为了提高数据库的()。
随机试题
A、Weneedmuchpracticetoreachperfection.B、Wemuststartlearningatourearlyyears.C、Wecan’texpecttobethebest.D、We
依据我国《著作权法》规定，享有出租权的主体包括()
《胡旋舞》是_____代宫廷乐舞。()
A．基础体温单相B．基础体温双相，体温上升日有少量阴道出血C．基础体温双相，高温相时间9天D．基础体温双相，高温相下降缓慢E．基础体温双相，高温相时间13天子宫内膜脱落不全
影响轰燃最重要的两个因素是()
杭州菜是我国四大菜系之一，制作精细，变化多样。清鲜、爽嫩、淡雅，喜欢以风景名胜命名菜肴。()
在一片约55公顷(hm2)的森林中，研究者第一次捕获了25只鹧鸪，分别用一个较重的脚环作为标记后全部放掉。第二次捕获的110只鹧鸪中有10只是有标记的。据此推算，该森林里鹧鸪的种群密度()只／hm2。
教师的教育行为是个人行为，建立在个人意志的基础之上。()
A．瞳孔对光反射B．互感性对光反射C．瞳孔调节反射D．集合反射光照左眼，可使左、右侧瞳孔同时缩小为
A、Becausetherearenotenoughschools.B、Becauseschoolsdon’tusemoneyefficiently.C、Becausecitizenscouldnotaffordtheir
最新回复
(
0
)
