首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-07-22
39
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/6DHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定Picture1和Text1分别为图片框和文本框的名称,则下列错误的语句是
某系统结构图如下图所示该系统结构图的深度是
窗体上有一个列表框控件Listl。以下叙述中错误的是
以下关于文件的叙述中,错误的是
下列选项中不属于结构化程序设计方法的是
设计窗体时,双击窗体上没有控件的地方,打开的窗口是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
数据库设计中反映用户对数据要求的模式是
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
晚期卵巢恶性肿瘤的手术原则是
下列关于预防慢性胃炎的叙述,正确的是
以下矿化程度最低的牙本质为
患者,男,76岁。患“高血压”10余年,今春自觉经常头晕耳鸣,腰膝无力,走路轻飘飘不平稳今晨起床后突然眩晕仆倒,左半身无力不能行走,口眼喁斜,语言謇涩,舌红苔腻,脉弦滑。辨证为()
男性,40岁。因发热、便秘、食欲不振10天入院。查体:T39.8℃,P98次/分,肝大肋下1.0cm,软,脾肋下及边。血常规WBC2.7×109/L,中性粒细胞52%,淋巴细胞44%,血清ALT100U/L,肥达反应“O”1:160,“H”l:16
某些具有特殊造型的建筑物、道路、场地可利用CAD技术设计、表达出来,而用传统手工方法很难做到,这体现了计算机辅助设计和图形、图像处理技术()。
关于气体灭火系统的安装工艺,下列叙述有误的是()。
下列关于学习策略的说法,错误的是()。
()对于圣诞相当于烧麦对于()
Shewasafraidthatunlessthetrainspeededupshewouldloseher______toScotland.
最新回复
(
0
)