首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2022-04-01
103
问题
深度为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://jikaoti.com/ti/05d0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下述程序中,判断i>j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}s+=i;}}
构成计算机软件的是()。
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
关于位运算的叙述中正确的是()。
下列叙述中正确的是
有以下程序#includestructtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i<
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
有以下程序:#includedoublef(doubleX);main(){doublea=0;inti;for(i=0;i
下列叙述中正确的是
对下列二叉树进行中序遍历的结果是
随机试题
一个人典型的、稳定的心理活动的动力特性是指【】
A.药物性根尖周炎B.继发牙髓炎C.残髓炎D.药物性牙周组织坏死E.牙周炎咬合痛以亚砷酸失活剂置于邻面洞时。由于封闭不严,药物渗漏可引起
高血压病死亡原因最常见的为
长期饥饿下,维持血糖相对恒定的主要途径
下列对各种刚性基础的表述中,哪一项表述是不正确的?[2003—073]
根据标准制修订程序的规定,对标准进行会议审查时,需要代表表决的,必须不少于出席会议代表人数的()同意方为通过。
()几乎与银行的活期储蓄同样便利。
—堆苹果,5个5个地分,剩余3个;7个7个地分剩余2个。这堆苹果的个数最少为()。
VBA中一般采用Hungarian符号法命名变量,代表命令按钮的字首码是
【L1】【L9】
最新回复
(
0
)