首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2020-07-28
39
问题
在深度为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://jikaoti.com/ti/ykD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。
已定义以下函数：intfur(int*p){return*p；}fun函数的返回值是()。
计算机能直接执行的程序是()。
有以下程序：#include＜stdio．h＞struetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt：printf("％d，"，++(p-＞x))；prinff("％d＼n"，
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为S=35．
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1．c。在此程序中，编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“def35adh3kjsdf
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通
随机试题
止嗽散的组成中不舍有()
感温元件安装前，应根据设计要求，核对型号、()。应安装在便于维护、检修和不受剧烈振动的地方。
货物招标批次和招标时间顺序安排主要取决于()
商业银行在销售时通过银行扣划收取保费的，应当就扣划的账户、金额、时间等内容与投保人达成协议，并有独立于投保单等其他单证和资料的银行自动转账授权书，授权书应包括转出账户、每期转账金额、转账期限、转账频率等信息。()
关于雇用临时员工的不利情况的说法，错误的是()。
在学习新材料时，先对材料进行系统地分析、归纳和总结，然后用简要的语词，按材料中的逻辑关系，写下主要和次要观点，这属于()。
鸦片战争后，中国逐步被卷入资本主义世界市场。得出该结论的主要依据不包括()。
违反治安管理行为的特征有()。
在机关中，假如有三种组织，第一种组织是充分发挥领导作用的；第二种组织是充分发挥下属作用的；第三种组织是既不发挥领导作用也不发挥下属作用的。请问你愿意在哪一种组织中工作?
Althoughhehaddonemanygreatthings,heneverfeltitnecessaryto______hisachievements.
最新回复
(
0
)
