首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-05-17
30
问题
深度为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全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序#includemain(){inta=3;printf("%d\n",(a+=a-=a*a));}程序运行后的输出结果是
若变量已正确定义,则以下语句的输出结果是s=32;s^=32;printf("%d",s);
有下列程序:structS{intn;inta[20];};voidflint*a,intn){inti;for(i=0;i<n-1;i++)a[i]+=i;}main()
若有以下程序#includemain(){inta=-11,b=10;a/=b/=-4:printf("%d%d\n",a,b);}则程序的输出结果是
以下叙述中错误的是
以下语句中存在语法错误的是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->n
给定程序中,函数fun的功能是:求SS所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为()。
随机试题
人才激励的方式有
(2001年第67题)NHL最常累及胃肠道的部位是
自1945年至1975年间,观察到做夜光表(同位素)的1000名女工中得骨癌者20例,而同期1000名话务员中得骨癌者4例。本研究方法是
对甲公司变更公司章程的行为,下列判断中正确的是:对甲公司董事长刘某代表公司签发的票据的效力,下列判断中正确的是:
侵入人体的生产性毒物引起的职业中毒,按发病过程可分为()。
灯具和设备安装项目内容包括()。
阅读下面材料,回答问题。月夜韩少功月亮是别在乡村的一枚徽章。城里人能够看到什么月亮?即使偶尔看到远远天空上一九灰白,但暗淡于无数路灯之中,磨损于各种噪音之中,稍纵即逝在丛林般的水泥高楼之间,不过像死鱼眼睛一只,丢弃在五光十色的垃圾里。由此可知
《读书报》准备推出一种订报有奖的促销活动。如果你订了下半年的《读书报》的话,你就可以免费获赠下半年的《广播电视周报》。推m这个活动之后,报社每天都在统计新订户的情况,结果非常失望。以下哪项如果为真,最能够解释这项促销活动没能成功的原因?()
2012年5月10日,张楠(男)和李霞(女)结婚。婚后,生育一子张军。从2013年2月起二人感情不和,张楠前往深圳打工,并结识打工妹何芸。二人自2015年2月开始同居,并生于一子张强。2016年1月,张楠因病住院,于2月1日亲笔书写一份遗嘱称:死后将自己的
Despitetheweb,wewatchmoretelevisionthanever.Inthechaosoftoday’smediaandtechnologybrawl—iPodvs.Zune,Googl
最新回复
(
0
)