首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2017-10-24
62
问题
深度为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全国计算机二级
相关试题推荐
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne
下列叙述中,不正确的是()。
对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_________。
现有一个已经建好的“按雇员姓名查询”窗体,如下图所示运行该窗体后,在文本框中输入要查询雇员的姓名,当按下“查询”按钮时,运行一个名为“按雇员姓名查询”的查询,该查询显示出所查雇员的雇员ID、姓名和职称等三个字段。若窗体中的文本框名称为tName,设计“
数据结构分为线性结构和非线性结构,带链的队列属于()。
关系代数运算是以集合运算为基础的运算,它的基本操作是【】、并、差。
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。@A@s→link=p→link;p→link=s@B@p→qink=s;s→link=q@C@p→qink=s→link;s→qink=p@D@q→lin
如果报表中没有页眉,则Access将显示时间的文本框添加到________。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
下列选项中不是“图像”控件支持的“缩放模式”的是()。
随机试题
TheAkashiKaiykoBridgeTheAkashiKaiykoBridgeinsouthernJapanisoneoftheworld’slongestbridges.TheAkashiKaiyko
[*]
甲亢病人术后并发甲状腺危象,其临床表现是
对放疗高度敏感的肿瘤是
符合HIV抗体不确定判断标准,报告“HIV抗体不确定(±)”,在备注中应注明
根据《公司法》规定,下列关于盈余公积金的说法不正确的是()。
李某,女,已婚,36岁,某外企工厂的职工,有一个上五年级的男孩。近一段时间,李某因为夫妻关系和孩子学习的问题而苦恼,特来寻求社工帮助。针对该服务对象,应该收集以下哪些方面的资料?()。
Inthispart,youareallowedtowritealettertotheheadmasterofyourprevioushighschoolwhohasinvitedyoutogiveaspe
A、 B、 C、 B题中说,将在会议上迟到很长时间,(B)回答说应该通知客户,因此是正确答案。(A)是针对when句式的回答。
A、 B、 C、 ANo,...inahospitalanswerstheyes/noquestion.Choice(B)confusesthesimilarsoundsbarnandbor
最新回复
(
0
)