首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2017-10-24
39
问题
深度为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全国计算机二级
相关试题推荐
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。
当要进行______处理操作时，应该使用宏而不是VBA。
下列有关记录处理的说法中，错误的是()。
SQL的含义是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
当文本框中的内容发生改变时，触发的事件名称是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为()。
从字符串S="abcdefg"中返回子串"cd"的正确函数引用是()。
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。
随机试题
以乳头溢液为临床特点，且溢液多为血性或暗棕色、黄色液体的疾病是
魏某系收购废旧物品小贩，他答应某钢铁广的青年工人赵某：如果赵某从厂里偷出钢锭，他将如数收购。赵某遂陆续从厂内共偷出价值3000元的钢锭交于魏某。二人的行为属于：
管道安装基本要求中，地下燃气管道埋设在庭院内时，最小覆土厚度应不得小于( )m。
下列按10%计算企业所得税额的企业有()。
常见的打印机有()。
对学生的培养及全面素质的提高，起关键作用的是教师的（）。
郑某因小事打伤邻居陈某,但事后能主动向陈某赔礼道歉,并赔付了医疗费取得了陈某的谅解。根据《治安管理处罚法》的规定,对郑某可以适当减轻处罚,但不能不予处罚。()
根据下列统计资料回答问题。2014年1—6月，我国电子信息产品进出口总额6045亿美元，同比下降6．9％。其中，出口3570亿美元，同比下降5．9％，占全国外贸出口比重为33．6％；进口2475亿美元，同比下降8．2％，占全国外贸进口比重为25．
关于南京国民政府制定的《中华民国民法》的表述，正确的有()。
ItPaysofftoFocusonOneThingForthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Bett
最新回复
(
0
)
