首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-09-09
89
问题
深度为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全国计算机二级
相关试题推荐
SQL的数据操作语句不包括
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
下列关于SELECT短语的描述中错误的是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)假定学号的第3、4位为专业代码,要计算各专业学生选修课程号为“101”课程的
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列描述中错误的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
分布式数据库系统不具有的特点是______。
随机试题
试论述微观经济学与宏观经济学之间的关系。
转子回路串电阻启动仅适用于________电动机的启动。
患者男性,45岁,健康体检时发现心率44次/分,律齐。体表心电图示心动过缓,下一步该做哪项检查
沾染伤口是
北京犬,2岁,体表发热,咳声不爽,声音洪大,鼻流粘涕,呼出气热,口渴喜饮,舌苔薄黄,口色短津,脉象浮数。根据中兽医辨证论治,该病属于
在进行库存现金和存货清查时,出纳人员和实物保管人员不得在场。()
通常情况下,税务登记证件换证的周期是()。
试分析金融与经济发展的关系。
利用监管罪犯的职权私自将服刑关押的罪犯非法释放的行为是()。
Shewasunimpressedbytheactordescribinghimas"avainmanand______dull".
最新回复
(
0
)