首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2021-06-15
110
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
选项
A、62
B、63
C、64
D、65
答案
B
解析
完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2
6
－1=63，且第6层的结点数为2
6－1
=32个，则第7层共有125－63=62个叶子结点，分别挂在第6层的左边31个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点。
转载请注明原文地址:https://www.kaotiyun.com/show/b5tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
有以下程序段int*p；p=_______malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是
以下叙述中正确的是
设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是
有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为
以下说法不正确的是()。
随机试题
订阅
臁疮的好发部位是
A、茜草B、三七C、槐花D、艾叶E、苎麻根某女，48岁。素体虚弱，时见胸腹刺痛，近日又患崩漏，色暗红，并有少量血块，舌质暗淡，苔薄白。治当化瘀止血、活血定痛，兼以补虚，宜选用的药是()。
关于测量仪器使用和保管的说法，错误的是()
《劳动法》规定，国家实行劳动者每日工作时间不超过8小时、平均每周工作时间不超过()小时的工作制度。
下列各项中,对总会计师制度的表述正确的有()。
在世界上被称为“第二次绿色革命”的科技成就是()。
x[]、s[s]的发音部位不同，但声带不颤动，阻碍气流的方式相同，都是___________音。(中山大学2017)
AttackinganincreasinglypopularInternetbusinesspractice,aconsumerwatchdoggroupMondayfiledacomplaintwiththeFedera
______mywife’sconsistentencouragementIwouldn’thaveaccomplishedmygraduatestudy.
最新回复
(
0
)
