首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2019-05-17
59
问题
深度为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全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序段structst{intn；structst*next；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；p=&a[0]；则以下选项中值为6的表达式是
以下叙述正确的是
以下语句中存在语法错误的是
若有以下程序#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)则下面针对此函数的函数声明语句中正确的是
如果定义floata[10]，x；则以下叙述中正确的是
给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考
随机试题
人民军队区别于旧军队的根本标志是()。
A、肾盂肾炎B、膀胱炎C、两者均有D、两者均无肋腰点有压痛
男性，48岁，有间歇性头痛、头晕、血压偏高病史，昨日出现剧烈头痛、心悸、多汗、呕吐、视物模糊、抽搐、面色苍白，血压220／122mmHg，心率120次／分。合理诊断是
诊断扁平颅底主要测量
中国证监会在受理金融期货结算业务资格申请之日起3天内，作出批准或者不批准的决定。( )
证券公司将其所管理的客户资产投资于一家公司发行的证券，按证券面值计算，不得超过该()的10％。
关于“一物二卖”法律效力的表述，错误的是()。
函数的递减区间为____________．
DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBur-bankpotatoeswere【C1】______,cutintos
Lookatthenotesbelow.Youwillhearawomandiscussingproductionproblemswithherboss.Mee
最新回复
(
0
)
