首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树叶中,叶子结点的个数为( )。
在深度为5的满二叉树叶中,叶子结点的个数为( )。
admin
2012-12-03
29
问题
在深度为5的满二叉树叶中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据二叉树的性质及定义,一棵凝度为k且有2
k
-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数,叉根据满二叉树的性质,在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/nrPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件调试的目的是______。
有以下语句段:intn1=10,n2=20;printf("【】",n1,n2);要求按以下格式输出n1和n2的值:n1=10n2=20每个输出行从第一列开始,请填空。
在关系数据库中把数据表示成二维表,每一个二维表称为【】。
以下程序的功能是进行位运算:#include<stdio.h>main()unsignedchara,b;a=7∧3;b=~4&3;printf("%d%d\n",a,b);}程序运行后的输出结果是(
当把以下四个表达式用做if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是()。
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i<N)scanf
利用E-R模型进行数据库的概念设计,可以分成三步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行______,得到最终的E-R模型。
设R是一个二元关系,S是一个三元关系,则下列运算中正确的是()。
随机试题
抛丸清理的特点之一是粉尘和噪声大。()
________,小人常戚戚。(《论语》)
A.祛风通络B.活血止痛C.两者都选D.两者都不选小活络丹的功用
腹部手术后拔除胃肠减压管的指征包括()。
玫瑰疹对下列哪种疾病有诊断意义
北京地区某洁净室面积为250m2,层高3.0m;室内参数要求:t=(2±21)℃,φ=(50±5)%,洁净度等级[N]7级,室内热负荷60kW,人很少,ε→+∞,室内空气露点温度t1=12℃,送风温度t0=14℃,洁净室的送风量为________m3/h。
若
水泥稳定基层中水泥剂量不宜超过()。
《国务院安委会关于进一步加强安全培训工作的决定》关于先培训后上岗的规定,要求建筑企业对新职工进行至少()的安全培训,每年至少()的再培训。
外商投资企业享受减免税优惠进口的机器设备和其他物资,属于海关监管货物,限于在本企业自用。()
最新回复
(
0
)