首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-05-30
44
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第k层上,最多有2
k-1
(k≥1)个结点。对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2
k-1
个结点。因此,在深度为7的满二叉树中,所有叶子结点在第7层上,即其结点数为
2
k-1
=2
7-1
=64
因此,本题的正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/CnNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面横线上填上适当的语句,完成程序。#include<iostream>usingnamespacestd;classBase{intx;public:Base(inti){x=i;}~Base()
下面程序的输出结果为【】。#include<iostream.h>f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}voidmain(){inta=2,i;
下列程序的输出结果为【】。include<iostream.h>voidmain(){inta[]={10,20,30,40},*pa=a;int*&ph=pa;Pb++;cout<<*pa<<end1;}
阅读下面程序:#include<iostream.h>voidmain(){inti,j,row=0,column=0,m;staticinta[3][3]={100,28,72,-30,2,-100};
下列运算符中全都可以被友元函数重载的是()。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()。
下面程序的输出结果为()。#include<iostream.h>classCStatic{public:CStatic(){val++;}staticintval;};intCStatic::val=0;voidmain(){CSta
软件维护活动包括以下几类:改正性维护、适应性维护、预防性维护和【】维护。
执行语句序列:inti=0;while(i<25)i+=3;cout<<i;输出结果是______。
线性表L=(a1,a2,a3,…,ai,…,an),下列说法正确的是()。
随机试题
广告推广
A.131IB.127IC.125ID.124IE.123I在放射免疫分析中,用于标记抗原的核素是
张某与李某共有一台机器,各占50%份额。双方共同将机器转卖获得10万元,约定张某和李某分别享有6万元和4万元。同时约定该10万元暂存李某账户,由其在3个月后返还给张某6万元。后该账户全部款项均被李某债权人王某申请法院查封并执行,致李某不能按期返还张某款项。
【2017年】某企业销售原材料取得收入40000元,该材料成本为30000元,出租设备取得租金收入2000元(不含增值税),计提该设备折旧1200元。不考虑其他因素,上述业务导致当期营业利润增加()元。
房地产业属于第()产业。
A、 B、 C、 D、 C样式的叠加。第一个图和第二个图叠加之后得到第三个图。答案选C。
声音的高低由()决定。
设f(x)在[a,b]上可导,且f’+(a)>0,f’-(b)>0,f(a)≥f(b),求证:f’(x)在(a,b)至少有两个零点.
[*]
Mostofusgothroughlifeadding______toknowledge,polishingaconcepthereorthere,doinganexperiment,contributingafew
最新回复
(
0
)