首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2012-03-21
36
问题
在深度为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://jikaoti.com/ti/0r80FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件开发的结构化生命周期方法将软件生命周期划分成
WordCloud类的generate方法的功能是
下面代码的输出结果是>>>bin(10)
下面代码的输出结果是x=3．1415926print(round(x，2)，round(x))
关于Python的复数类型，以下选项中描述错误的是
ls是一个列表，内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，在789后增加一个元素’’012’’。ls=[123，’’456’’，789，’’123’’，456，’’789’’]①
考生文件夹下存在一个文件PY202．py，该文件是本题目的代码提示框架，其中代码可以任意修改。请在该文件中编写代码，以实现如下功能：键盘输入两个大于0的整数，按要求输出这两个整数之间(不包括这两个整数)的所有素数。素数又称质数,是指除了1和它本身
同一个关系模型的任意两个元组值()。
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与出队操作后，front=30，rear=10。现要在该循环队列中做顺序查找，最坏情况下需要比较的次数为()。
设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的元素个数为()。
随机试题
低输出量性心力衰竭(lowoutputheartfailure)
关于垂体微腺瘤MRI扫描方法的描述，错误的是
贲门周围血管离断术，需要结扎、切断高位食管支至贲门上方
医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的
工程开工前总监应与建设单位、承包单位对资料的( )达成一致的意见。
【2011年真题】某项产品的功能与成本关系如下图所示，功能水平F1，F2，F3，F4均能满足用户要求，从价值工程的角度，最适合的功能水平应是()。
预算收入划分为中央预算收入和地方预算收入。()
单位活期存款账户的主办账户是()，注册验资时开立的账户是()。
马斯洛的需要层次理论认为()。
“三个有利于”标准是()。
最新回复
(
0
)
