首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子节点的个数为( )。
在深度为7的满二叉树中,叶子节点的个数为( )。
admin
2017-10-24
35
问题
在深度为7的满二叉树中,叶子节点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有节点都有两个子节点。也就是在满二叉树中,每一层上的节点数都是最大节点数,即在满二叉树的第k层上有2
k-1
个节点,深度为m的满二叉树有2
m
-1个节点。对于深度为7的满二叉树,叶子节点所在的是第7层,一共有2
7-1
=64个叶子节点。全部节点共2
7
一1=127个。
转载请注明原文地址:https://kaotiyun.com/show/FExp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序设计的任务包括()。
有以下程序:main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%",t[2-i][i]);}程序执行后的输出结果是()。
若有定义:inta=10,b=8,c=4;然后顺序执行下列语句后,变量a中的值是()。c=(b-=(a-4));a=(c%2)+(b-1);
下列叙述中正确的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作_____________。
一名学生只能住一间宿舍,一间宿舍可住多名学生,则实体“宿舍”与实体“学生”的联系属于___________的联系。
算法的基本特征主要包括四个方面,它们分别是可行性、确定性、_________和拥有足够的情报。
下列二叉树描述中,正确的是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
在计算机中,算法是指______。
随机试题
Itwasdifficultforhimtobuygoodshoesbecausehehadsuchabig______offeet.
A.FOSB.PDGFC.CDK4D.ERBB1E.ROS属于信号转导分子的癌基因是
咯血伴脓痰见于
有关ATDS艾滋病前期的描述,下列哪项错误
如图所示杆系结构,五根杆等长,不计重力。则杆BD的内力为:
案例1.事故经过某日,一制药有限责任公司污水处理改造工程施工工地,施工队正在进行混凝土浇筑,参与施工作业的包括现场负责人邹某在内共有19人。其中:木工赵某等8人负责制模、装模,泥工王某等4人负责砌墙、混凝土浇筑,杂工刘某等6人负责扎架、
有限责任公司就是股票不能流通和股东不承担什么责任。()
且n≥2,则An一2An-1=__________.
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过某种运算得到,则所使用的运算为
【B1】【B5】
最新回复
(
0
)