首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
29
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/ysd0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不能作为软件设计工具的是
有以下程序:#include<stdio.h>main(){inta=0,1)=0:for(;a<7;a++){if(a%2==0)continue;b+=a;continue;}printf("%d\n",h);}程序运行后的输出
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
数据流图中带有箭头的线段表示的是()。
下列给定程序中函数fun的功能是:统计substr所指的字符串在str所指的字符串中出现的次数。例如,若字符串为aaasIkaaas,了字符串为as,则应输出2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
两次运行下面的程序,如果从键盘上分别输入3和2,则输出结果是()。#includemain(){intx;scanf("%d",&x);if(x++>2)printf("%d",x);el
在具有2n个结点的完全二叉树中,叶子结点个数为
算法空间复杂度的度量方法是
在面向对象方法中,不属于“对象”基本特点的是
为了使类中的某个成员不能被类的对象通过成员操作符访问,则不能把该成员的访问权限定义为()。
随机试题
关于国家职能叙述错误的是()。
A.对甲类传染病疫区实施封锁管理B.承担责任范围内的传染病监测管理工作C.在必要时可以采取停工、停业、停课等措施D.承担本单位及负责地段的传染病预防、控制和疫情管理工作E.对违反《中华人民共和国传染病防治法》的行为给予行政处罚各级各类医疗保健机
某土坝工程级别为2级,采用黏性土填筑,其设计压实度应为()。.
根据税收征收管理法律制度的规定,下列各项中,属于税收保全措施的有()。
根据下列资料,回答下列问题。2015年国家自然科学基金委全年共接收173017项各类申请,同比增长约10%,择优资助各类项目40668项,比上年增加1579项,资助直接费用218.8亿元,平均资助强度(资助直接费用与资助项数的比值)53.8万元,
根据《劳动合同法》规定,下列属于劳动合同的必备条款的有()。
七夕对于()相当于()对于平安夜
金融创新增强了货币供给的()。
Animportantfactorofleadershipisattraction.Thisdoesnotmeanattractivenessintheordinarysense,forthatisabornqua
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______that
最新回复
(
0
)