首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子节点的个数为
在深度为5的满二叉树中，叶子节点的个数为
admin
2010-12-16
52
问题
在深度为5的满二叉树中，叶子节点的个数为
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外，每一层上的所有节点都有两个叶子节点。这就是说，在满二叉树中，层上的节点数都达到最大值，即在满二叉树的第k层上有2
k－1
个节点，且深度为m的满二叉树有2
m
－1个节点。
转载请注明原文地址:https://kaotiyun.com/show/R9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
关于地址和指针，以下说法正确的是
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t
随机试题
某公司规定，绿化植物每5天浇一次水，消防设施每4天检查一次，公司办公楼楼梯和走廊每2天拖一次。如果上述三项工作刚好集中在星期四都完成了，那么下一次三项工作集中在同一天完成是在：
肠梗阻紧急手术治疗的适应证为
国际海上运输合同的当事人选择有关合同争议由中国法院管辖。关于当事人对管辖法院的选择，依《民事诉讼法》及《海事诉讼特别程序法》的有关规定，下列哪项是正确的?()
(2007年)两重物的质量均为M，分别系在两软绳上。此两绳又分别绕在半径各为r与2r并固结一起的两圆轮上(见图4—63)。两圆轮构成之鼓轮的质量亦为m，对轴O的回转半径为ρ0。两重物中一铅垂悬挂，一置于光滑平面上。当系统在左重物重力作用下运动时，鼓轮的角加
高速公路沥青路面的面层应采用()。[2007年真题]
下列关于混凝土裂缝处理的说法，正确的是()。
2015年12月，由57国共同筹建的亚洲基础设施投资银行正式成立，其总部设在()。
产业资本划分为货币资本、生产资本、商品资本的依据是资本各个部分
下列叙述中错误的是()。
计算机操作系统是
最新回复
(
0
)
