首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2019-04-24
61
问题
在深度为7的满二叉树中，叶子结点的个数为
选项
A、32
B、3 1
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/XFRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所
下列给定程序中，函数fun()的功能是：删除字符串s中所有空白字符(包括Tab字符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
请编写函数fun()，它的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(含p，p＜n-1)的数组元素平移到数组的最后。例如：一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10；p的值为3。移动后，一维数组中的内容应为：
编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstString--SecondString程序输出
下列叙述中错误的是()。
已知字母c的ASCII十进制代码为99，则执行以下语句后的输出结果为()。chara=’c’：a--；printf("％d，％c＼n"，a+’2’，a+’3’-’0’)；
以下叙述中正确的是()。【09年9月】
以下关于逻辑运算符两侧运算对象的叙述中正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下面不属于软件工程三要素的是()。
随机试题
I’mnotfamiliarwithAnn,soIamnotsurewhethersheisproficient_________BritishEnglish.
男性，35岁。双下肢水肿2周。查体：血压130／80mmHg，双下肢轻度凹陷性水肿。尿常规：蛋白(++++)，红细胞(++)。Scr122μmol／L，血浆白蛋白28g／L。为了进一步明确分型，对肾组织进行免疫组织化学染色，选择最敏感的生物素一抗生物素
54岁女性，绝经3年，不规则少量阴道流血1个月，5年前体检发现子宫肌瘤。患高血压、糖尿病5～6年，妇科检查：子宫如孕10周，不规则，软硬不均，轻压痛。宫颈轻度糜烂，B型超声显示子宫壁间5cm×6cm×6cm低回声，内膜厚1.1cm，不均质。首选的最
关于股票投资组合管理基本策略，以下说法正确的有（）。
年度、半年度、季度报告在披露的第2个工作日，应分别报()备案。
桑代克认为学习过程是()
某单位以箱为单位向困难职工分发救济品，如果有12人每人各分7箱，其余的每人分5箱，那么余下148箱；如果有30人每人各分8箱，其余的每人分7箱，那么余下20箱。由此推知该单位共有困难职工：
动车组就是把带动力的动力车与非动力车按照预定的参数组合在一起，因此可以概括地讲，动车组是自带动力的，固定编组的，列车两端分别设有司机室进行驾驶操作，配备现代化服务设施的旅客列车的单元。关于动车组，下列说法错误的是：
Idon’tknowhowtoremembernewwords.Canyougiveme______?
CountrieswithintheEuropeanCommunitygrantcertaincommercial______toeachother.
最新回复
(
0
)
