首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中，叶子结点的个数为
在深度为6的满二叉树中，叶子结点的个数为
admin
2010-06-06
34
问题
在深度为6的满二叉树中，叶子结点的个数为
选项
A、64
B、63
C、32
D、31
答案
C
解析
二叉树有一个性质；在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为
2k-1＝26-1=32
转载请注明原文地址:https://jikaoti.com/ti/O1W0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
有以下程序：#includevoidfun(char**P){++P：printf(“％s＼n”，*P)；}main(){char*a[]={“Morning”，“
下列数组定义中错误的是()。
下列定义变量的语句中错误的是()。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijing＜CR＞shanghai＜CR＞(＜CR＞为回车键)，函数
有以下程序段intj；floaty；charname[50]；scan’’％2d％ff/oS’’，＆j,＆y,name)；当执行上述程序段，从键盘上输入555667777ABC后，y的值为()。
下列条件语句中，输出结果与其他语句不同的是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
算法的空间复杂度是指()。
下面关于编译预处理的命令行中，正确的是()。
随机试题
确立社会主义市场经济体制为我国经济体制改革目标的会议是（）
一个小学校长和她管辖的几位教师组成一个
Howmuchdidyou______onthenewcar?
夏季，某放牧绵羊群出现食欲减退、体温升高、可视黏膜苍白等症状。副检见肝脏肿大，出血点在肝脏中发现大量呈扁平叶状的虫体。该病可能是()
行根尖下截骨术时，截骨线应在根尖下方
针灸治疗实证痛经应取哪些经脉()
下列有关注册会计师实施进一步审计程序的时间的说法中，错误的是()。
宪法规定的主要内容是()。
下列关于分公司和子公司的说法中，正确的选项是()。
StudentsofUnitedStateshistory,seekingtoidentifythecircumstancesthatencouragedtheemergenceoffeministmovements,ha
最新回复
(
0
)
