首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-11-18
42
问题
深度为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://www.kaotiyun.com/show/qbip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是()。
下列叙述中正确的是()。
某完全二叉树有256个结点,则该二叉树的深度为()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知单下
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
下列叙述中正确的是()。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
无符号二进制整数101001转换成十进制整数等于()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
随机试题
∫sin2xdx=()
A.宗气内虚B.宗气外泄C.心肺气绝D.心阳不足按虚里穴,其搏动应衣,为
戴无菌手套时,只允许没戴手套的手接触
甲国为发达国家,乙国为发展中国家。根据国际环境法原则和规则,关于温室气体的排放,下列哪一选项是正确的?()
某市检察院以刘某犯有抢劫罪向市中级法院提起公诉,法院受理后认为该案不需要判处无期徒刑以上刑罚。对此案,该法院下列做法中正确的是:(2003—卷二—94,任)
当工业管道管径不变时,沿程阻力系数A在光滑区随粗糙度的增加而()。
在()情况下,熊市套利可以获利。
中华全国学生联合会是“五四”运动的直接产物。()
设A=(α1,α2,α3),B=(β1,β2,β2)都是3阶矩阵.规定3阶矩阵证明C可逆的充分必要条件是A,B都可逆.
A、Towritethreethemesononetopic.B、Tolengthenthepapertothreetimesaslong.C、Tofinishthepapersonebyone.D、Tose
最新回复
(
0
)