首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
admin
2019-08-21
45
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/lr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
设二叉树如下:则前序序列为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
膀胱刺激征包括
女性,28岁,出现进行性背痛、下肢乏力,食欲减退3个月。检查:见第6胸椎轻度后突,有叩痛,X线摄片第6、7胸椎间隙狭窄,该处椎旁线轻度膨出,血沉60mm/h。最可能的诊断是
糖蛋白的多肽链骨架上共价连接了一些寡糖链,其中常见的单糖有7种。下列单糖中在糖蛋白中不常见的单糖是
WHO规定的龋病患病水平将几岁龋均作为衡量标准
在竞争性谈判程序中,谈判小组应由采购人的代表和有关专家共()个以上的单数组成。
公积金管理中心在公积金个人住房贷款业务中的职责有()。
存货存在下列情形之一的(),通常表明存货的可变现净值低于成本。
下列各句中加点的成语使用正确的一项是:
缩写。(1)仔细阅读下面这篇文章,时间为10分钟,阅读时不能抄写、记录。(2)10分钟后,监考会收回阅读材料,请将这篇文章缩写成一篇短文,字数为400字左右,时间为35分钟。(3)标题自拟。只需复述文章内容,不需加入自己的观点。(4)请把短文直接写
"PhysicalandChemicalPropertiesandChanges"→Sugar,water,andaluminumaredifferentsubstances.Eachsubstancehasspe
最新回复
(
0
)