首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-04-01
33
问题
深度为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/Imkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
定义学生、教师和课程的关系模式STC(SNO,SN,SA,TN,CN,G),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为
以下叙述中正确的是
以下关于C语言的叙述中正确的是
若有定义:inta,b;通过语句scanf(’’%d;%d’,&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是
软件需求规格说明书的作用不包括()。
C语言中char类型数据占字节数为
代码编写阶段可进行的软件测试是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
检测线布置形式多为直线通道式,检测工位则是按一定顺序分布在直线通道上。()
国际收支平衡表中除了经常项目、资本和金融项目、储备资产外,还包含()
下列哪种甲亢不需治疗?
某人存款1万元,若干年后可取现金2万元,银行存款利率10%,则该笔钱的存款期限()。
从资本的不同分类来看,以劳动资料形式存在的资本属于()。
风景名胜区管理机构不得从事以营利为目的的经营活动,其工作人员不得在风景区内的企业兼职。()
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
Heatisalwaysbeingtransferredinonewayoranother,______thereisanydifferenceintemperature.
Youcantellalotaboutpeoplebylookingattheirhair—andnotjustwhethertheybrush,spray,orblow-dry.Scientistshav
Apersonwhobelievesthatheisincapablewillnotmakearealeffort,becausehefeelsthatitwouldbeuseless.Hewillgoat
最新回复
(
0
)