首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2012-03-21
42
问题
在深度为7的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第五层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二又树的第k层上有2k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2k-1=27-1=64。
转载请注明原文地址:https://kaotiyun.com/show/pb2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是s=[’’seashell’’，’’gold’’，’’pink’’，’’brown’’，’’purple’’，’’tomato’’]print(len(8)，min(s)，max(s))
以下选项中不能生成一个空字典的是
以下选项中，不是Python文件二进制打开模式的合法组合是
关于Python的分支结构，以下选项中描述错误的是
获得用户输入的一个字符串，将字符串逆序输出。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
以下选项中不是文件操作函数或方法的是
考生文件夹下存在一个文件PY202．py，该文件是本题目的代码提示框架，其中代码可以任意修改。请在该文件中编写代码，以实现如下功能：键盘输入两个大于0的整数，按要求输出这两个整数之间(不包括这两个整数)的所有素数。素数又称质数,是指除了1和它本身
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入正整数n，按要求把n输出到屏幕，格式要求：宽度为25个字符，等号字符(=)填充，右对齐，带千位分隔符。如果输入正整数超过25位，则按照真实长度输出。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
设x，y，max均为int型变量，x，y已赋值。用三目条件运算符求x，y的最大值，这个赋值语句应是max=【】
随机试题
简析郭路生诗歌《相信未来》的艺术特征。
我国内蒙古高原上的草原主要是（）
下列情况不支持外科血尿的是
在此情况下杨某应该如何处理()。如果县税务局在诉讼过程中收集证据证明杨某与茶厂确系委托代理关系而改变具体行政行为，这种做法允许吗?()
授予专利权的发明或实用新型应当不属于现有技术。现有技术是指申请日以前()的技术。
根据我国教师法规的有关规定，“弄虚作假、骗取教师资格的”与“品德不良、侮辱学生、影响恶劣的”教师，其教师资格将()。
金沙江大峡谷旁有一座远近闻名的纳西古城。①，是纳西人最原始的聚居地。我们步行了一个多小时，古城出现在前面。②，上面镌刻者“宝山石头城”五个大字。在文中①②横线上填入下列语句，衔接最恰当的一项是：
简述责任冲突中的利益冲突现象并举例说明。
ForgettingI.EarlyresearchesHermannEbbinghaus:aforgetting______【T1】______Otherresearchers:______fadesmoreslowly【T2】___
The_____ofourtriptoLondonwasthevisittoBuckinghamPalace.
最新回复
(
0
)
