首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为( )。
在深度为7的满二叉树中,度为2的结点个数为( )。
admin
2015-07-27
59
问题
在深度为7的满二叉树中,度为2的结点个数为( )。
选项
A、64
B、63
C、32
D、31
答案
B
解析
根据满二叉树的性质,深度为7的满二叉树共有2
2
-1=127个结点。根据二叉树的性质,该满二叉树在第7层上,共有2
7-1
=64个结点,即共有64个叶子结点,那么度为2的结点个数为127-64=63个。
转载请注明原文地址:https://kaotiyun.com/show/r4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下定义:intx=6,y=3,z=2;则表达式x=y||y<z&&z==z的值是()。
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
若有如下结构体说明:structSIRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空,以完成对t数组的定义,t数组的每个元素为该结构体类型。【】t[2
以下程序将两个数从小到大输出。请填空。 {floata,b,【】; scanf(,【】&a,&b); if(a>b) {t=a; 【】; b=t; printf("%5.2f%5.2f\n",a
有一个学生选课的关系,其中学生的关系模式为:学生(学号,姓名,班级,年龄),课程的关系模式为:课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:选课(学号,【】,成绩)。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
软件生命周期中花费时间最多的阶段是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
我国《专利法》规定,实用新型专利申请人应当向国务院专利行政部门提交的申请文件有()
细菌L型是指
下列情况除哪种情况外都能引起多尿
初始土地登记准备工作中应加强对基础干部、基层登记工作人员和用地量较大的单位和个人的培训,培训的内容包括()。
以下关于资本积累率指标说法正确的有( )。
甲公司为劳务派遣单位。2017年3月10日,钱某被甲公司招用,同日被派遣至乙公司工作6个月。期间钱某被乙公司派遣至丙公司(乙公司的子公司)工作15天,2017年9月钱某派遣期满,甲公司未为其安排工作。要求:根据上述资料,不考虑其他因素,分析回答
甲与商家乙订立了某品牌的电冰箱试用买卖合同,双方并没有对试用期间作出明确约定,下列关于该合同的说法正确的是()。
一个重公德、讲卫生、有礼貌的文明社会或文明城市,并不是靠“五讲四美”的群众运动或制订诸如吐痰罚款等措施所能建立起来的。倘使每个公民没有发自内心的需要,认为讲公德和自己的利益休戚相关,倘使没有这种公民意识的自觉,那么,无论依靠多么严厉的强制手段也是无济于事的
通过搜集和分析某人过去和现在有关方面的资料,以推知其行为原因的方法是()。
社会主义初级阶段实行按生产要素分配的依据是
最新回复
(
0
)