首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子节点的个数为( )。
在深度为7的满二叉树中,叶子节点的个数为( )。
admin
2017-10-24
32
问题
在深度为7的满二叉树中,叶子节点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有节点都有两个子节点。也就是在满二叉树中,每一层上的节点数都是最大节点数,即在满二叉树的第k层上有2
k-1
个节点,深度为m的满二叉树有2
m
-1个节点。对于深度为7的满二叉树,叶子节点所在的是第7层,一共有2
7-1
=64个叶子节点。全部节点共2
7
一1=127个。
转载请注明原文地址:https://kaotiyun.com/show/FExp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据,使变量m中的值为123,n
对下列二叉树进行中序遍历的结果为()。
有定义语句:chars[10];,若要从终端给s输入5个字符,错误的输入语句是()。
若有定义语句:inta[3][6];,按在内存中的存放顺序,a数组的第10个元素是()
设已有定义:floatx;则以下对指针变量P进行定义且赋初值的语句中正确的是()。
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
用树形结构表示实体之间联系的模型是__________。
在计算机中,算法是指______。
随机试题
A、Inthespringtimeorfall.B、Inthespringtimeorwinter.C、Inthewinterorfall.D、Inthesummerorfall.A录音首句便明确指出人们在春季或
危险行为包括()
患者,男性,发热5天,有上呼吸道卡他症状,并见两下肢小腿胫骨紫癜,高出皮面。实验室检查结果:Hb125g/L,白细胞5.5×109/L,血小板计数120×109/L,束臂试验阳性,凝血酶原时间12秒(对照12秒),血块收缩良好,纤维蛋白原2g/L,该例诊断
根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定,工程具备隐蔽条件或达到专用条款约定的中间验收部位,承包人进行自检,并在隐蔽或中间验收前()小时以书面形式通知工程师验收。
网络连接设备可以把网络中的通信线路连接起来,包括()。
认为提取线索很重要的遗忘理论是()。
下列关于云计算的说法错误的是()。
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中,第3行至第5行实现什么配置功能?
I’dliketoproposethatforsixtytoninetyminuteseveryeveningfightaftertheearlyeveningnews,alltelevisionbroa
A、$7.B、$10.C、$5.D、$14.D
最新回复
(
0
)