首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
admin
2019-01-06
58
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/0Olp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是()。
已知数据库中有三个表,“班级设置”表(年级,学院,班级编码)中保存了全校所有班级设置基本信息,“学生”表(学号,姓名,学院,专业,入学时间)中保存全校学生基本情况,“班级"表(班级编码,学号)保存了各班学生的学号,查询设计如下:该查询显示的结果是(
VBA中构成对象的三要素是( )。
VBA程序流程控制的方式是( )。
VBA程序流程控制的方式是()。
在数据库系统中,考虑数据库实现的数据模型是
若有SQL语句:Select月底薪+提成-扣除As月收入From工资表;其中,子句"AS月收入"的作用是
在Ajax的组成技术中,XMLHttpRequest的主要作用是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为
随机试题
情绪是以______为中介的反映形式()
B型超声(BUS)对哪种结石诊断准确率高
(2004)某大城市CBD中心区设计了超高层的旅馆式公寓,带有1~3层的商业建筑裙房。以下对该建筑的叙述哪条是不合适的?
ThepositionofchildreninAmericanfamilyandsocietyisnolongerwhatisusedtobe.The【B1】_________familyincolonialNorth
我国将每年12月4日定为国家宪法日,同时建立宪法宣誓制度,国家工作人员正就职时须公开向宪法宣誓。这表明()。
下列有关天文知识的表述,正确的是()。
4≤(2n+3n+4n)1/n≤31/n×4,因为[*]×4=4,所以由夹逼定理得[*](2n+3n+4n)1/n≤31/n=4.
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表中相联存储器
Whatisspecialaboutopen-accessjournals?WhatdoesLessigsayshouldbedoneconcerningintellectualpropertyexpansion?
1Iwillnowteach,offeringmywayoflifetowhomsoeverdesirestocommitsuicidebytheschemewhichhasenabledmetobea
最新回复
(
0
)