首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-06-06
28
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
C
解析
二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点．对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/pYjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inti；FILE*fp；for(i=0；i＜3；i++){fp=fopen("res．txt"，"w")；fputc(
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991
有以下程序(注：字符a的ASCII码值为97)：#includemain(){char*s={“abe”}；doprintf(“％d”，*s％10)；++s；}while(*s)；程序运行后的输出
在数据处理中，其处理的最小单位是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
以下选项中的编译预处理命令行，正确的是
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是
随机试题
人口结构主要包括人口的家庭结构、社会结构和_______。
在《马伶传》中，马伶两次演《鸣凤记》，他扮演的人物是()
属于痰证临床表现的是
甲公司长期没有履行法律文书确定的义务，相关法院执行人员拟将该信息发布于该地区征信系统，那么下列说法中错误的有：
建筑材料采购合同履行中，采购方变更到货地点，未在合同规定的时限内及时通知供货商，导致供货商仍将货物通过铁路发运到合同约定的地点。关于运费及相关费用的承担，下列说法中，正确的是()
应收账款给企业带来的经济损失有可能的坏账损失、收账费用和( )。
依据现行的《中华人民共和国城市居民委员会组织法》，居民会议作出的决定由()通过。
建设中国特色社会主义的哲学理论依据是()。
A、 B、 C、 D、 A第一组图形的小圆形都在里面，圆形的个数分别是1、5、3；第二组图形的小圆形都在外面，个数分别为2、6、(4)，故最后答案选A。
AdvertisingplayedavitalroleinthechangeoftheAmericaneconomyfromoneinwhichmostgoodswereproducedandsoldlocall
最新回复
(
0
)
