首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2017-10-24
34
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树,结点的数目等于2
n
-1,叶子结点数目为2
n-1
,n为深度,这里就是2的7次方-1,就是127个结点,叶子结点是64个。然而题目中只有125个结点,说明少了两个结点,那么就少了一个叶子结点,即63个。
转载请注明原文地址:https://kaotiyun.com/show/ZhMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的,这些控件就称为【】。
执行x$=InputBox("请输入x的值")时,在弹出的对话框中输入123,在列表框List1选中第一个列表项,该列表项的内容为456,使y的值是123456的语句是()。
在Access中,用户在【】中可以创建或修改宏的内容。
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有()个元素。
现有一文本框,利用失去焦点触发事件过程改变文本框txt的背景颜色为蓝色。请补充完整程序。PrivateSubtxt_LostFocus()【】Endsub
在窗体中使用一个文本框(名为num1)接受输入值,有一个命令按钮run13,事件代码如下:PrivateSubrun13_Click()IfMe!num1>=60Thenresult="及格"E
定义字段默认值的含义是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为()。
随机试题
患者,女性,30岁。2年前确诊患艾滋病,现合并肺结核出现发热、盗汗、淋巴结肿大、咳嗽咳痰咯血、呼吸困难而入院治疗。护士为患者吸痰,以下操作正确的是
Word文字处理操作考试要求:(1)将下段文字字体设为“隶书”,四号,红色显示。(2)设置第一段的段前距离和段后距离为0.5行。(3)将第一段和第二段交换。系统科学是20世纪形成的一个新兴科学技术部门。它是从系统的整
下列项目中,应包括在收入要素中的是( )。
影响目标市场选择的因素包括()。
阅读材料。完成下列题一名小学一年级语文老师曾做了一项对比试验。学生在学习“柳”“燕”“溪”“梨”“流”这五个比划较多、比较难写的生字时,教师辅导学生抄写这五个生字,每字5遍。在课堂上,老师统计时间,结果发现,快的学生只用了4分钟,慢的学
2016年9月,经国务院批准印发的《全国“十三五”易地扶贫搬迁规划》明确,计划()年内对近()万建档立卡贫困人口实施易地扶贫搬迁,迁出区域范围涉及22个省约1400个县。
科学家将松力纤维蛋白原和可吸收材料共混后,采用静电纺技术制成具有超亲水性、类似细胞外基质的生物复合支架材料。由该材料制成的人工韧带具有良好的组织________和合适的机械强度,植入肌体后,可在逐层降解的同时进行组织再生,诱导肌体自身组织长入韧带中,逐步演
设则
假设在Excel中的工作表中有如图7-2所示的数据,如果在A3单元格里输入公式=SUMIF (A1:D2,">25",A2:D2),那么按回车键后在A3中显示的数值是(16)。
sizeof(double)是
最新回复
(
0
)