首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2019-08-21
48
问题
深度为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的完全二叉树的结点数不可能是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设二叉树如下:则后序序列为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是( )。
随机试题
假设甲将“小姐”乙某从歌厅诱出后,劫持并逼迫乙某带领甲到乙某居住处,洗劫财物。另将乙某扣押至第二日银行开门营业时,挟持乙某到银行取出存款方才罢休。则甲的行为应当如何定罪处罚?()
GratefulPeopleAreHappierandHealthierA)Itturnsoutthatgivingthanksisgoodforyourhealth.Agrowingbodyofres
下列不属于Barthel指数的是
明胶二氧化钛
单纯性机械性肠梗阻的临床特点是
采用公开市场价值标准时,要求评估的客观合理价格或价值应是公开市场价值。()
转让房地产取得的收入,仅指转让所获得的货币投入。()
指令系统中采用不同寻址方式的目的是()。
WhySustainableBuildingsNeedtoFocusonCommunityAndCollaboration?[A]Accordingtothegovernment,buildingsintheUKacco
客家话(HakkaChinese)是汉语的一个重要分支,主要分布在中国南方和台湾地区。由于客家人相互之间长期处于封闭状态,因此,客家话发展出众多的变体和方言。尽管如此,客家话仍然被视为客家人的身份象征。历史上,客家话曾是太平天国(TaipingHeav
最新回复
(
0
)