首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2019-03-08
40
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/yZFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有两个关系R和S如下:则由关系R得到关系S的操作是
编写如下程序:PrivateSubCommand1_Click()DimnAsIntegerDimxAsString,yAsString,sAsStringx="#"y="**"
以下关于VB的叙述中,错误的是
下列叙述中正确的是( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
函数表达式Sgn(-10)的值是
(1)在名称为。Form1的窗体上添加一个名称为Frame1、标题为“框架”的框架,在框架内添加两个名称分别为Option1、Option2的单选按钮,其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中,框架为不可用。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下面的数写成普通十进制数是()。
随机试题
根据我国法律规定,我国人民法院可以裁定驳回原告的起诉,告知其向更方便的外国法院提起诉讼所涉及的情形包括()
A.肾气不足B.脾肾阳虚C.脾虚气弱D.肺脾气虚E.心肾失交病儿梦中遗尿,夜卧躁扰不宁,白天多动少静.辨证应为
全身麻醉药是一类能抑制__________功能的药物,可使意识、感觉和反射暂时消失,骨骼肌松弛。
从事建筑活动的(),应当依法取得相应的执业资格证书,并在执业资格证书许可的范围内从事建筑活动。
期货投资者保障基金由()集中管理、统筹使用。[2016年3月真题]
某期货公司拟聘请张某为期货公司的首席风险官,对张某的提名和聘任,下列说法中错误的是()。
构成法的基本单位是()。
(2015年真题)甲与妻子乙协议离婚,约定8周岁儿子由乙抚养,甲支付抚养费。后甲与有一女儿的丙再婚,并在婚后继续给付儿子抚养费。十年后,丙因病去世。丙去世时,其近亲属还有姐姐丁。有权继承丙遗产的人有()。
试求一个正交的相似变换矩阵,将下列对称矩阵化为对角矩阵:
A、Shewasanexcellentstudentatcollege.B、Sheworksintheentertainmentbusiness.C、Sheisfondoftellingstoriesinhersp
最新回复
(
0
)