首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2019-08-21
57
问题
深度为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
一l
5-l,15<n≤31。因此,节点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/ar0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是( )。
随机试题
__________是中国最大的新闻信息采集和发布中心。
酸中毒对微循环的影响为
气虚证的临床表现。可见
化脓灸又称为
在卖空交易中,标的证券价格变化时,融券业务的维持担保比例必须大于()。
以下适用“营改增”相关免税政策的有()。
根据商标法及相关规定,认定驰名商标应当考虑下列哪些因素?
ALettertotheSoleSupplierDearSupplier,41.fortherawmaterialswearebuyingfromyou.Itismuchmorehigherth
A、Thesizeofthecountry.B、Largeareasofvirginforest.C、Therichnaturalresourcesoftheland.D、Wildanimalsandplants.
WhenRohertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【S1】
最新回复
(
0
)