首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-10-24
38
问题
深度为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。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/THkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言源程序名的后缀是
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#includemain(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(_________
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
对于循环队列,下列叙述中正确的是
随机试题
试述建立社会保障体系的必要性和作用。
关于错觉的叙述,正确的是
是当年获得的固定资产减去退出生产或运行的固定资产价值总额。
在进行重大项目的经济影响分析时,可能采用的定量分析模型有()
简述性格与气质的关系。
三角形的三个角的大小比例为2:3:4。则该三角形是()。
It’satypicalSnoopycard;cheerfulmessage,brightcolors,thoughalittleyellowandfadednow.ThoughI’vereceivedfancier,
部门平均劳动生产率的提高,会使()
下列关于C++函数的说明中,正确的是()。
A、Artificialtexts.B、Specifictexts.C、Authentictexts.D、Designedtexts.C录音最后提到,现在测试变得更加以语言运用能力为导向。因此大量来源于真实语言环境的文本和听力材料被运用到测
最新回复
(
0
)