首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-05-17
80
问题
深度为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/UPRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
若有以下程序#includechar宰a="you",b[]="welcome#you#to#China!";main(){intij=0;char*p;for(i=0;b[i]!=’\0’;i++){if(
若有以下函数首剖intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
以下叙述中正确的是
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在_________处应填入的选项是Structlink{chardata;__________}node;
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在【】处应填入的选项是Structlink{chardata;【】}node;
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
Amtrak(美国铁路客运公司)wasexperiencingadownswinginridership(客运量)alongthelinescomprisingitsrailsystem.Ofmajorconcernt
根据药品说明书的编写要求,下列说法错误的是()。
安全生产中介服务机构和安全专业的人员的责任不应该包含下面的哪一项()。
目前,我国法规要求货币市场基金投资组合平均剩余期限在每个交易日均不得超过()天。
个人住房装修贷款是指银行向()发放的、用于装修()的人民币担保贷款。
互斥方案1、2、3、4的现金流量如表7—2所示。则在基准收益率为10%的条件下,最优方案为()。
A、B、C、D等20人拟共同出资设立甲有限责任公司(以下简称甲公司)。股东共同制定了公司章程。在公司章程中,对董事任期、监事会组成、股权转让规则等事项作了如下规定:(1)甲公司董事任期为4年;(2)甲公司设立监事会,监事会成员为7人,其中
我国的县制始于()。
SophieisfromLondon,whileMohammedisfromSierraLeone.Theyaretwoteenagerswithverydifferentlives,buttheirlivesar
Janealwaysenjoys______topopularmusicathomeonFridayevening.
最新回复
(
0
)