首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-03-29
52
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/5qW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序#include<stdio.h>int*f(int*s,int*t){int*k;if(*S<*t){k=s;s=t;t=k;)returns;)main(){inti=3,3=5,*p=&i,*q=&j,*r;r=f
以下关于C语言数据类型使用的叙述中错误的是()。
下列关于C语言数据文件的叙述中正确的是()。
C语言程序中,运算对象必须是整型数的运算符是
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include<stdio.h>#include<ctype.h>voidfun(char*p){inti=0;while(p[i]){if
若变量已正确定义为int型,要通过语句seanf("%d,%d,%d",&a,&b,&C);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(注:□代表一个空格符)()。
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#include<stdio.h>main(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(______
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
随机试题
患者,36岁,平素性情急躁易怒,近日因工作不顺而致失眠,不思饮食,口渴喜饮,口苦目赤,小便短赤,舌红苔黄,脉象弦数。治疗选用
从调整范围上看,经济法的调整对象包括两个方面,它们是【】
嘌呤核苷酸从头合成的原料是()
()是指船舶触碰礁石,或者搁置在礁石上,造成损害的事故。
2013年10月份,我国移动电话用户总数达到12.16亿户,占电话用户总数的81.9%。固定互联网宽带接人用户净增128.7万户,日均新增户数由上年同期的7.4万户下降至5.7万户,总数达1.87亿户。移动互联网用户总数达到8.17亿户,其中3G上
Cross-culturalCommunicationinBusinessNegotiationsBusinessWeeklybyDr.RodSteinerNovember2006The
被毛泽东称为“伟大的人民教育家”的是()。
人与自然相处时应遵循的基本原则是()
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社闭活动中进行展示。这些优秀的摄影作品保存
NewRockwatchRoxClubmemberswillobtainaspecialfilewhenthey______.YoumayjoinbothRockwatchandWildlifeWatchclub
最新回复
(
0
)