首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-05-17
36
问题
深度为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://jikaoti.com/ti/NBf0FFFM
本试题收录于:
二级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(
有以下程序main(){inta=3:a+=a-=a*a:printf("%d\n",a);}程序的输出结果是
以下叙述中正确的是
有以下程序#include#include"string.h"typedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){
有下列程序:structS{intn;inta[20];};voidflint*a,intn){inti;for(i=0;i<n-1;i++)a[i]+=i;}main()
有以下程序#includestructord{intx,y;)dt[2]={1,2,3,4);main(){structord*p=dt;printf("%d,",++(p->x));printf("%d\n",++(p->y));}
以下结构体说明和变量定义中,正确的是
以下结构体类型说明和变量定义中正确的是
以下叙述正确的是
如果定义floata[10],x;则以下叙述中正确的是
随机试题
()是早期网络普遍采用的一种方式,所有接入网络的计算机均连接到一条通信线路上,同一时刻只能有两个网络节点进行通信。
《郑伯克段于鄢》“不义不暱,厚将崩”,“暱”的意思是()
胫骨中下1/3段骨折愈合较慢的主要原因是
肥达反应用于哪种疾病的诊断
下列哪项不符合抗人球蛋白试验
阿托品的结构是由
关于投资权益保护,以下说法错误的是()。[2017年4月真题]
党的“一个中心、两个基本点”的基本路线
以下选项中合法的实型常量是
Whatissaidtobethecauseofthetraincrash?
最新回复
(
0
)