首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2019-05-17
58
问题
深度为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://www.kaotiyun.com/show/UPRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){inta=1，b=2，c=3，d=4；if((a=2)‖(b=1))c=2；if((c==3)&&(d=-1))a=5；printf(
有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；)s；)；struc
以下叙述中错误的是
以下语句中存在语法错误的是
若有以下函数首剖intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是
以下叙述中正确的是
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
随机试题
柳永《八声甘州》：__________，何事苦淹留?
在Word2003中，当一张表格超过一页时，通常要在第二页的续表中添加表格的标题行，下列做法中可以实现该操作的是_________。
(2005年考试真题)根据中外合作经营企业法律制度的规定，下列有关中外合作经营企业组织形式和组织机构的表述中，正确的是()。
中国公民李某为境内甲公司设计部经理，2016年11月有关收支情况如下：(1)基本工资8000元，全年一次性奖金30000元：(2)为其他单位提供一项设计服务，分两次取得全部劳务报酬，每次1500元；(3)在某杂志发表专业文章一篇，取得稿酬4000元；
为判断L公司会计报表中固定资产项目的总体合理性，通常可以采用的分析性复核程序有( )。假定不考虑审计重要性水平，A注册会计师对下列事项应提出审计调整建议的有( )。
"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1
被习近平总书记称为“共产党人精神上的‘钙’”的是()。
有管理的浮动汇率(青岛大学2014真题)
Seldomdidwerealizethatmanyofourhairproblems______whatweeat.
Flyingiseasilythefastestwaytotravellong【T1】______.AshipcansailacrosstheAtlanticinthreeandahalfweeks.TheC
最新回复
(
0
)
