首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中,叶子结点的个数为
在深度为6的满二叉树中,叶子结点的个数为
admin
2010-06-06
24
问题
在深度为6的满二叉树中,叶子结点的个数为
选项
A、64
B、63
C、32
D、31
答案
C
解析
二叉树有一个性质;在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树来说,最后一层上的叶子结点数正好达到最大值。因此,深度为6的满二叉树中,叶子结点的个数即是第6层上结点数的最大值,为
2k-1=26-1=32
转载请注明原文地址:https://kaotiyun.com/show/hMjp777K
本试题收录于:
二级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+
有以下程序:#include<stdio.h>#definef(x)x*x*xmain(){inta=3,S,t;s=f(a+1);t=f((a+1));p
设q1和q2是指向一个int型一维数组的指针变量,k为float型变量,下列不能正确执行的语句是()。
下列给定程序中,函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中,再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中,依此类推。例如,若a所指数组中的数据最初排
算法的空间复杂度是指()。
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述选项中正确的是()。
以下说法正确的是()。
有以下程序:#inlude<stdio.h>main(){ints,t,A=10;doubleB=6:s=sizeof(A);t=sizeof(B);printf("%d,%d\n",s,t);}在VC6.0平台上编译运行,程序运行后的输
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
随机试题
从资产管理和资产评估的角度看,下列选项中,对机器设备特点描述正确的是【】
A.甲状腺胶样囊肿B.结节性毒性甲状腺肿C.弥漫性毒性甲状腺肿D.甲状腺癌女性,55岁,颈前区偶然发现一质硬、固定的无痛性肿块,应诊断为
接产品的技术开发方式,新产品可分为()。
地下水环境影响预测重点区有()。
【背景资料】某省一大型综合体育工程拟公开进行招标。该项目建设征地工作已经完成,建设资金已落实。建设单位的上级主管部门指定某招标代理机构为该单位办理招标事宜,代理机构对省内外投标人提出了不同的资格要求。招标文件中说明2011年2月8日为投
溶于挥发性有机溶剂中的丙烯酸聚合物,丙烯酸聚合物占溶液总重量的45%
下列关于计算VAR值参数选择的说法,正确的有()。
在Excel中,可先按下()键不放,再用鼠标单击工作表标签选取多个工作表。
下列四个命题中错误的是().
我们所要建设的社会主义和谐社会,应该是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。而人与自然关系的协调。最终取决于
最新回复
(
0
)