首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-09-09
70
问题
深度为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全国计算机二级
相关试题推荐
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)插入一条记录到“选课”表中,学号、课程号和成绩分别是“0208011
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL语句是
下列函数返回类型为数值型的是
运算结果不是2010的表达式是
计算结果不是字符串"Teacher"的语句是
用DIMENSION命令定义数组后,数组各元素的值是
扩展名为.pjx的文件是
下列叙述中正确的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
随机试题
侯方域,号雪苑,明末清初______。明末参加复社,对权奸魏忠贤及其依附者阮大铖之流进行过斗争。他能诗善文,部分作品反映了明末清初的现实生活。著有______和______。
患儿男性,14岁,主因“血尿15天,发热、剧烈头痛1周、皮疹2天”入院。15天前患儿母亲发现患儿尿色发红,为浓茶色,无尿频、尿痛及腰痛,未就诊。l周前患儿出现发热,体温最高39℃以上,伴头痛,喷射性呕吐;于当地医院以扁桃体炎治疗,肌内注射“柴胡、利巴韦林”
A.气胸B.肺不张C.拍击声D.声音嘶哑E.纵隔摆动气管异物
何某死后留下一间价值6万元的房屋和4万元现金。何某立有遗嘱,4万元现金由四个子女平分,房屋的归属未作处理。何某女儿主动提出放弃对房屋的继承权,于是三个儿子将房屋变卖,每人分得2万元。现债权人主张何某生前曾向其借款12万元,并有借据为证。下列说法错误的是(
公路工程质量评定以分项工程作为基本单元,实测项目按()评价是否合格。
根据规定,下列各项中,属于无效票据的有()。
依照《村民委员会组织法》的规定,村民委员会对()。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中,阅读给定资料参考时限为60分钟,作答参考时限为120分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准考证号
简述对企业实现其市场营销目标构成影响的公众的组成。
某厂家生产的一种产品同时在两个市场销售,售价分别为P1和P2;销售量分别为Q1和Q2;需求函数分别为Q1=24-0.2P1,Q2=10-0.05P2总成本函数为C=35+40(Q1+Q2)试问:厂家如何确定两个市场的产品售价,使其获得的总利润最
最新回复
(
0
)