首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
admin
2019-01-14
70
问题
深度为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/LoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下关系表 ______。则下列操作中,正确的是 ______。
下列叙述中错误的是()。
栈和队列的共同点是______。
以下描述中,不是线性表顺序存储结构特征的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
下列关于软件测试的目的和准则的叙述中,正确的是()。
下列叙述中正确的是()。
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
随机试题
【B1】【B3】
代表“观测者操作曲线”的英文缩写是
楼地面隔离层的作用是两个,一个是防水防潮,一个是()。
某施工单位承接了一条二级公路施工任务,其中有一座跨越河流的大型桥梁。由于项目工期紧,临时便桥的修建不能短期完成,且河水很深,河床泥土松软,桩基承载力不够且施工困难。施工现场紧邻居民区,因生产工艺要求,确需在夜间进行超过噪声标准施工。在项
如果投保人逾期不交纳保险费,保险人能否强制投保人交纳,应该()
甲公司以库存商品A产品、B产品交换乙公司原材料,双方均将收到的存货作为库存商品核算。甲公司另向乙公司支付补价45万元。甲公司和乙公司适用的增值税税率为17%,计税价值为公允价值.有关资料如下:甲公司换出:①库存商品一A产品:账面成本18
在Access数据库对象中,体现数据库设计目的的对象是()。
Cultureshockmightbecalledan【1】diseaseofpeoplewhohavebeensuddenly【2】abroad.Likemostailments,ithasitsown【3】andc
NowElaineregrets______hardenoughwhileinthemiddleschool.
Afireisalwaysexcitinganddangerous.Peoplecrowdaroundtowatchthesmoke,theflames,andthefirefighters,whoriskthe
最新回复
(
0
)