首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。
admin
2019-08-22
36
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://jikaoti.com/ti/YTx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上添加一个文本框,其名称为Text1,然后通过属性窗口设置窗体和文本框的属性,实现如下功能:①在文本框中,MultiLine属性设置为True。②ScrollBars属性设置为2;③文本框中显示的
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架;框架内有1个名称为Option1的控件数组,该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮,它们的Index属性分别为0、1、2、3,且标题为“硕
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
在程序运行时,下面的叙述中正确的是()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drivel、Dirl和Filel,为了使它们同步操作,必须触发驱动器的Change事件和目录的Change事件,在这两个事件中执行的语句分别为()。
(1)在名称为Forml的窗体上添加一个名称为Label1、标题为“添加项目”的标签;添加一个名称为Text1的文本框,初始内容为空;添加一个名称为Combol的下拉式组合框,并通过属性窗口输入若干项目(不少于3个,内容任意);再添加两个命令按钮,名称分别
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在三级模式之间引入两层映像,其主要功能之一是()。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
社会工作者小莉采用建构主义方法论,对某市温馨家园残障人士康复服务项目进行需求评估研究,下列小莉的做法中,符合建构主义方法论理念的是()。
A.化痰药B.补阳药C.补血药D.开窍药E.涌吐药主要归脾肺经的药物是
专利权作为一类无形资产,除了具有无形资产的共同特点之外,其自身的特点还有()。
根据我国最新颁布的有关制度规定,下列各项中()属于证券经纪商从事证券经纪业务的禁止行为。
材料:某堂课上,某教师上课兴致正浓,发现下面有两名学生交头接耳,教师上课兴致被破坏,便生气地让两名学生互抽对方脸蛋,以示惩戒。问题:运用教师职业道德和教育法律法规的相关知识,对材料中教师的行为进行评析。
根据技术发展周期理论,一项新技术在经历萌芽期、过热期、幻想破灭期之后将迎来复苏期和成熟期。让人眼花缭乱的“乱云飞渡”时代已经过去,云计算技术正在走向复苏期和成熟期,可谓“化云为雨”正当时,“_______”,浸淫在云技术计算产业中的高管们对行业春天的来临已
拜仁幕尼黑队在该年度联赛中胜率是( )。排名最后三位的三个球队平均每场获得多少积分?( )
Insize,Canadaisthesecondlargestcountryonearth.Intermsof【C1】______,itisamemberofBigSeven,theworld’sleading
A、Itwasso-so.B、Itwasexpensive.C、Itwaslost.D、Itwasgreat.D细节题。本题询问“男士对电影的看法。”这从男士的回答可知,他说It’sgreat.(拍得很棒。)因此D是正确答案。
Beijing’slocaleducationauthoritycompiledalistof"potentialsecurityproblems"-oncampuslastweek.Theyincludefireacc
最新回复
(
0
)