首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-03-29
53
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/61jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是
有以下程序:#include<stdio.h>main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i<3;i++)fprintf(fp,"%d",a[i]);
下面可以作为软件设计工具的是
有以下程序:#include<stdio.h>main(){chars[]=’’abcde’’;s+=2;printf(’’%d\n’’,s[0]);}程序的运行结果是(
为了避免嵌套的条件语句if-else的二义性,C语言规定:与else配对的是()。
C语言程序的模块化通过以下哪个选项来实现
有以下程序intf(intm)main(){intn=0;{staticintn=0;printf("%d,",f(++n));n+=m;returnn;}printf("%d\n",f(n++));}程序运行后的输出结果是
若有定义:charc;intd;,程序运行时输入:c=1d=2<回车>,能把字符1输入给变量c、把整数2输入给变量d的输入语句是()。
在面向对象方法中,不属于“对象”基本特点的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参p
随机试题
什么是新的科学发展观?
伤寒杆菌可引起以巨噬细胞增生为特征的急性增生性炎,巨噬细胞吞噬作用最强的是
消化性溃疡活动期大便隐血阳性提示每天出血量不少于
分化抗原是指
某县在2003年春的义务献血活动中,除了公民个人献血外,党政机关、驻军官兵、中小学教师及部分学生也以单位组织献血,其中不属于国家提倡的献血年龄是
PackingList__________
不同种类的物有不同的法律特征。下列关于这些特征的说法中,正确的是()。
2012年4月末,人民币贷款余额57.93万亿元,同比增长15.4%,分别比上月末和上年同期低0.3和2.1个百分点。分部门看,住户贷款增加1421亿元,其中,短期贷款增加793亿元,中长期贷款增加628亿元:非金融企业及其他部门贷款增加5351亿元,其中
文同以画()著称。
SocialMediaandMarketingA)InMay2013,Ritz-CarltonHotelCo.boughtadstopromoteitsbrandpageonFacebook.Afterafewd
最新回复
(
0
)