首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2019-01-14
97
问题
深度为5的完全二叉树的节点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的节点数为n,根据深度为k的二叉树至多有2
k
-1个节点,再根据完全二叉树的定义可知,2
k-1
-1<n≤2
k
-1。本题中完全二叉树的深度为5,则2
5-1
-1<n≤2
5
-1,15<n≤31。因此,节点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/QoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下列数据结构中,能用二分法进行查找的是()。
在面向对象方法中,属性与操作相似的一组对象称为【】。
以下叙述中正确的是
下列叙述中正确的是()。
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为()。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
焊条药皮占整个焊条的重量比称为焊条药皮的重量系数。()
太阳蓄血证的小便特点是()
患儿,6岁。证见高热持续,咳嗽剧烈,喉间痰鸣,气急鼻煽,烦躁喘憋,涕泪俱无,鼻孔干燥,面赤唇红.口渴咽干,大便秘结,舌红而干,苔黄,脉数。治疗首选方
伦理委员会从保障受试者权益的角度出发,审议试验方案应考虑的内容是
下列管理费率中,由高到低的是()。
关于财政支出效益的说法,正确的是()。
自然环境是环绕在人们周同的各种自然凶素的总和,如大气、水,植物、动物、土壤、岩石矿物、太阳辐射等,这些是人类赖以生仔的物质基础。通常把这些因素划分为大气圈、水圈、生物圈、土壤圈、岩石圈等五个自然圈。人类是自然的产物,而人类的活动义影响着自然环境。下列选项对
将100名运动员编上从1~100的号码,从中选出号码尾数为3、6和9的人。剩下的人按原来的号码从小到大,重新编上从1开始的号码。小刘发现自己两次得到的号码都是7的倍数。问:在第二次编号中,有多少个人的号码比小刘的大?
China’semploymentandre-employmentsituationremainstoughwithasurgethisyearinthenumberofgraduateshittingthejobm
下列有关类继承的叙述中,错误的是()。
最新回复
(
0
)