首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2019-06-12
69
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k一1
个结点,且深度为m的满二叉树有2
m
一1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7一1
=64个叶子结点。全部结点共27一1=127个。
转载请注明原文地址:https://kaotiyun.com/show/rU8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列情况中,不会调用拷贝构造函数的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};其中,私有成员的数量为___
有如下程序: #include<iostream> using namespace std; class Complex { double re,im; public: Complex(double r,doubl
在重载运算符函数时,下面()。运算符必须重载为类成员函数形式。
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。
派生类继承基类的方式有
头文件【】中包含了处理用户控制的文件操作所需的信息。
下列不能被重载的运算符是______。
字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6
随机试题
A、Forminguniquewritingstyles.B、Havingacleartrainofthought.C、Rememberingmorerhetoric.D、Gatheringthematerialforwr
患者,男,30岁,因高热1周入院,既往体健。1年来有注射毒品史。体检:眼结膜有瘀点,心界不大,HR110/min,律齐,各瓣膜区未闻及杂音,两肺听诊阴性,足底可见紫红色结节,有压痛,WBC12×109/L,Hb80g/L,尿常规蛋白(+),RBC
下列检查结果中,最能反映慢性肾炎患者肾实质严重损害的是
下列哪项检查最有意义最可能诊断是
A.血管损伤B.神经损伤C.骨的缺血性坏死D.骨筋膜室综合征E.骨折不愈合
股权与债权过户的种类有()
【2014年河北石家庄.单选】在学校课程中,与选修课相对应的是()。
设f(χ)在区间[0,1]上可导,f(1)=2χ2f(χ)dχ.证明:存在ξ∈(0,1),使得2f(ξ)+ξf′(ξ)=0.
标记环网使用______类型的网桥。
Sincethegeneralmanagerisabroad,his_________takeshisplaceforthetimebeing.
最新回复
(
0
)