首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2021-01-11
55
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个节点,本题中二叉树深度为7且有127个节点,满足2
7
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
节点,则该二叉树的叶子节点数为2
7-1
=64个。满二叉树不存在度为1的节点。
转载请注明原文地址:https://kaotiyun.com/show/CDip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:第1张幻灯片作为标题页,标题为“云计算简介”,并将其设为艺术字,有制作日期(格式:××××年××月××日),并指明制作者为“考
若网络的各个节点均连接到同一条通信线路上,且线路两端有防止信号反射的装置,这种拓扑结构称为()。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
按照传统的数据模型分类,数据库系统可分为
小明的手机还剩余6GB存储空间,如果每个视频文件为280MB,他可以下载到手机中的视频文件数量为
PowerPoint演示文稿包含了20张幻灯片,需要放映奇数页幻灯片,最优的操作方法是
T面属于系统软件的是
下面不属于软件测试实施步骤的是
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是
下列叙述中正确的是
随机试题
要进行域名和IP地址的映射,首先要()。
常用的碳棒是镀铜的实心碳棒,镀铜的目的是为了更好地引燃电弧。
A.妊娠24周后B.妊娠36周起C.妊娠24~36周D.妊娠30周后E.妊娠16~20周作骨盆径线内测量的最合适时期是
初步诊断考虑该病的病因为
患者,女,妊娠36周,因阴道持续性流液1小时来求诊。肛查时羊水不断从阴道流出,诊断为胎膜早破,应将其安置为()
根据我国证券交易所交易规则的规定,如果同一账户在交易时同时有可转债的买卖申报和转股申报,则二者的关系是( )。
绩效考评的结果可以应用到人力资源管理的各个方面,此案例中的考核结果应用的是( )。企业的培训开发活动并不是盲目的而是有明确目标的活动。这种目标确定的主要依据是( )。
强化在塑造行为中具有重要作用,这一观点源自于()
若有定义语句:char s[10]="1234567\0\0";,则strlen(s)的值是______。
Theprocessby【66】ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolicproces
最新回复
(
0
)