首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中，叶子结点的个数为
在深度为6的满二叉树中，叶子结点的个数为
admin
2010-12-16
34
问题
在深度为6的满二叉树中，叶子结点的个数为
选项
A、64
B、63
C、32
D、31
答案
C
解析
二叉树有一个性质：在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为2
k-1
=2
6-1
=32
转载请注明原文地址:https://jikaoti.com/ti/dgL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
有以下程序：#inc1ude#inc1udestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){struct
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
以下叙述正确的是
设有定义：inta=64，b=8；，则表达式(a&&b)和(a|b)&&(a||b)的值分别为()。
设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
下列关于类、对象、属性和方法的叙述中，错误的是()。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使
随机试题
简析陈与义《临江仙》(忆昔午桥桥上饮)一词的空灵笔法及语言风格。
正在服用PPI的十二指肠溃疡患者，选用下列哪项确诊Hp感染的方法最恰当
血管网织细胞瘤为
根据规划予以撤销的血站，应当在撤销后______日内向执业登记机关申请办理注销执业登记。逾期不办理的，由执业登记机关依程序予以注销，并收回《血站执业许可证》及其副本和全套印章
子宫肌瘤发病可能的相关因素是（ ）。
患儿，3岁。1岁起青紫逐渐加重，哭后更严重，有昏厥史，胸骨左缘有Ⅲ级收缩期杂音，无震颤，心脏X线片呈“靴型”心影，应考虑为
某房地产开发企业转让一幢新建办公楼取得收入8000万元，该办公楼建造成本和相关费用4200万元，缴纳与转让办公楼相关的税金510.5万元（其中印花税金10.5万元）。则该房地产开发企业应缴纳的土地增值税按速算扣除法计算时适用的税率为()
某工程划分为3个施工过程在5个施工流水段组织加快的成倍节拍流水施工，流水节拍值分别为4d、2d、6d，该工程的施工总工期为()d。
根据以下资料，回答下列问题。2008年A省粮食作物播种面积2499.94千公顷，比上年增长0.8%。糖蔗种植面积136.04千公顷，下降1.2%；油料种植面积323.87千公顷，增长4.3%；蔬菜种植面积1112.63千公顷，增长4.5%。200
手工业合作化的组织形式包括()
最新回复
(
0
)
