首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2021-06-10
97
问题
在深度为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/B8fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classPoint{intx_,y_;public:Point():x_(0),y_(0){}Point(intx,inty=0):x_(x),y_(y){}}
在关系模型中,每一个二维表称为一个()。
有如下程序:#includeusingnamespacestd;classVAC{public;intf()const{return3;}intf(){return5;}
若MyClass是一个类名,且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对象的个数是()。
下面不属于软件设计原则的是()。
对于语句cout
下列关于栈叙述正确的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中,每行都有最大的数,本程序求这n个最大数中的最小一个,并作为参数返回。注意:不能修改程序的其他部
随机试题
下列中断源产生的中断,不属于内部中断的是()
法洛四联症中决定患儿临床表现严重程度的最主要病理畸形是
患者,男生,20岁。患肺结核5年,近2个月来低热,咳嗽,痰中带血。2h前突然咯血不止急诊入院。治疗应首选
患者,男,17岁,因血压升高,双下肢水肿1周入院,尿检:尿蛋白(+++)。导致其水肿最主要的因素是
到1995年,我国已同227个国家和地区建立了经贸关系。()
某投资者买了l张年利率为10%的国债,其名义收益率为10%。若1年中通货膨胀率为5%,则该国债的实际收益率为()。
鲁山县有上、中、下“三汤"温泉,是我省著名的“四大名泉”之一。
①历史上严重的干旱和洪水给生命和财产带来了难以估计的损失②但却未能从根本上摆脱严重的干旱和洪水反复给经济社会带来的巨大灾难③几千年来,人类以巨大的努力不屈不挠地进行着筑堤防洪、截流蓄水、开渠引水、掘井取水等传统模式的水利建设,推动着文明
以下实例中,利用“移开可燃物”原理灭火的是:
Pronunciationisoneofthemostobviousareas.Forexample,inOldEnglish,peoplesaid"hus"and"mus".Now,wesay"house"an
最新回复
(
0
)