首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子节点的个数为( )。
在深度为7的满二叉树中，叶子节点的个数为( )。
admin
2017-10-24
59
问题
在深度为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://www.kaotiyun.com/show/FExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行以下程序后的输出结果是()。main(){inta=10；a=(3*5，a+4)；printf("a=%d\n"，A)；
以下对联合类型叙述正确的是()。
有以下程序：main(){intn=0;do{n++;printf("%d\n",n);}while(n＜=3);}程序的输出结果是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是()。
以下叙述中错误的是()。
当用户要求输入的字符串中含有空格时，应使用的输入函数是()。
在满足实体完整性约束的条件下
以下程序的运行结果是____________。#defineA4#defineB(x)A*x/2main(){floatc，a=8．0；c=B(a)；printf(“％f＼n”
符合结构化原则的三种基本控制结构是顺序结构、______________和循环结构。
算法的时间复杂度是指()。
随机试题
违反文物保护法规，将收藏的国家禁止出口的珍贵文物私自出售或者私自赠送给外国人的构成：
某人每月月末向银行存入1OOO元，年利率为12%，每月计息一次，5年后，取出本利和为()。
水准仪主要由( )部分组成。
某混凝土大坝主体工程，建设单位将土建工程、安装工程分别发包给甲、乙两家施工单位。在合同履行过程中发生了如下事件：事件1：项目监理机构在审查土建工程施工组织设计时，认为脚手架工程危险性较大，要求甲施工单位编制脚手架工程专项施工方案。甲施工单位项目经理部编制
压缩机安装宜采用()。
某单位安排小刘等女职工在经期去冷库作业，造成小刘等几位女职工严重痛经，这属于()。
某工厂生产甲、乙两种产品，当这两种产品的产量分别为x和y(单位：吨)时的总收益函数为R(x，y)=42x+27y一4x2—2xy—y2，总成本函数为C(x，y)=36+8x+12y(单位：万元)．除此之外，生产甲、乙两种产品每吨还需分别支付排污费2万元，1
试求z=f(x，y)=x3+y3一3xy在矩形闭域D={(x，y)｜0≤x≤2，一1≤y≤2}上的最大值、最小值．
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“Word参考样式．gif”完成设置和制作。具体要求如下：设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互
•Readtheemailbelowaboutadvertising.•ChoosethecorrectwordtofilleachgapfromA,BorContheoppositepage.•Foreac
最新回复
(
0
)
