首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-09-09
61
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个节点,本题中二叉树深度为7且有127个节点,满足2
7
-1=127,达到最大值,故此二叉树是满二又树,也是完全二叉树。满二叉树第&层上有2
k-1
个节点,则该二叉树的叶子节点数为2
7-1
=64。满二叉树不存在度为1的节点。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/CO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”,的主索引(升序),索引表达式为
SQL的数据操作语句不包括
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在满足实体完整性约束的条件下
下面有关数据库表和自由表的叙述中,错误的是
下列叙述中正确的是
下面描述中不属于数据库系统特点的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在面向对象方法中,不属于“对象”基本特点的是
随机试题
Everyhumanbeing,【C1】______whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】______disposeofit.Butthedesign
就部位而言,体表属就部位而言,上部属
对氨基糖苷类不敏感的细菌是
解热镇痛药物解热作用主要的机制是()。
下列关于A公司的说法正确的是()。若在李某与A公司签订委托合同前,A公司的经纪人员为了得到这项业务而对李某作出一些口头承诺,但在所签委托合同中并未提及,经确认,A公司的行为给李某造成了预期利益损失,引起李某的争议。则下列说法正确的是()
分类分项工程量清单项目编码500101002001中的后三位001代表的含义是()。
下列关于中国茶文化表述正确的有()。
荷兰研究人员一直在试图模拟月球和火星的土壤条件进行农作物栽培实验。他们对该项实验种出的小红萝卜、豌豆、黑麦和西红柿进行初步分析。实验结果令人充满希望,这些产品不仅安全,而且可能比在地球土壤种出的农作物更健康。英国媒体称,能在火星土壤种出可食用作物,殖民火星
根据合同法规定,对于违反非金钱债务的,不能采用继续履行方式承担违约责任的情形是()。
•Youwillhearabusinesspresentation.•Asyoulisten,forquestions1—12,completethenotes,usinguptothreewords.•Youwi
最新回复
(
0
)