首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2021-04-07
29
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://jikaoti.com/ti/czC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求,完成各种操作。分析并设置表“tScore”的主键。
在考生文件夹下的“samp1.accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求,完成表的编辑。根据“tEmployee”表的结构,判断并设置主键。
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。在“tEmployee”表中增加一个新字段,字段名为
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。在“tBranch”表中输入如表3.10所示的新记录
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。判断并设置表“tBranch”的主键。
考生文件夹下有一个数据库文件”samp1.accdb”,里面已经设计好表对象”tStud”和”tScore”,窗体对象”fTest”。请按照以下要求完成操作:将窗体"fTest"中显示标题为"Button1"的命令按钮改为显示”按钮”,同时将其设置为
某系统结构图如下图所示,则该结构图的深度是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
若要将“产品”表中所有供货商是“ABC”的产品单价下调50,则正确的SQL语句是()。
随机试题
[2011年第53题]在图4.7.9所示机构中,杆O1A=O2B,O1A∥O2B,杆O3C=O3D,O2C∥O3D,且O1A=20cm,O2C=40cm,若杆O1A以角速度ω=3rad/s匀速转动,则杆CD上任意点M速度及加速度的大小为()。
用友软件中,凭证的正文内容包括()。
下列关于资源税的陈述,正确的是()。
某企业生产甲产品,需耗用F材料。本月购入F材料30000千克,实际成本每千克O.50元,本月投产450件,领用材料45500千克,直接材料的单位产品标准成本为60元,即每件产品耗用100千克直接材料,每千克材料的标准价格为0.6元。假定原材料在生产开始时一
血红蛋白值越高,则血液运输养料和代谢产物的能力越强。
小朱与小王在讨论有关用手习惯的问题;小朱:在当今85岁到90岁的人中,你很难找到左撇于。小王:在70年前,小孩用左手吃饭和写字就要挨打,所以被迫改用右手。小王对小朱的回答能够加强下面哪个论断?
1957年~1966年是“全面建设社会主义”的时期,其历史阶段特征是()
下列标准中用于100Mbps快速以太网的标准是()。
有下面程序代码:PrivateSubCommandl_Click()DimaAsStringa=”COMPUTER”n=search(a,”T”):PrintIIf(n=0,”未找到”,
(上海理工大学2006年试题)Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth
最新回复
(
0
)