首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-11-18
24
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树,结点的数目等于2
1
-1,叶子结点数目为2
n-1
,n为深度,这里就是2的7次方-1,就是127个结点,叶子结点是64个。然而题目中只有125个结点,说明少了两个结点,那么就少了一个叶子结点,即63个。
转载请注明原文地址:https://jikaoti.com/ti/4rj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
下面叙述中错误的是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员,法律系提交了2012级四个法律专业教学班的期末成绩单,为更好地掌握各个教学班学习的整
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,
下列叙述中正确的是()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,则循环队列中的元素个数为()
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为()
CPU的参数如2800MHz,指的是()。
CPU的参数如2800MHz,指的是()。
描述计算机内存容量的参数,可能是:
随机试题
汽车维修企业以客户市场为出发点和归宿点()
操作人员只管操作,因此对本岗位的设备不用懂得设备原理、结构、性能和用途。
下列有关胃食管反流病烧心的描述,错误的是
最易发生休克的急腹症是
应编制转账凭证的经济业务是()。
以下对可调值总价合同的介绍中,正确的有()。
行政赔偿、补偿以及行政机关行使法律、法规规定的自由裁量权的行政诉讼案件可以调解。()
为了提高幼儿使用剪刀的能力,教师在美工区投放了剪刀,不同质地的纸张及画有直线、曲线、不规则图形的图案,使幼儿进行剪纸活动。这体现了材料投放的()
各种文化背景下的许多人都相信或者愿意相信,灵魂是以这种或那种形式存在的。至少,不能确定人死后思维去向哪里。心理学研究指出,这些非理性的信仰是自我意识不可避免的副产物,它们并非源于宗教。由于我们从未有过意识缺失的经历,因而无法想象死亡的感觉。事实上,死亡无法
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
最新回复
(
0
)