深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2019-03-05 41

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/HvAp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

下列描述正确的是

结构化程序设计主要强调的是

算法具有五个特性，以下选项中不属于算法特性的是()。

设一棵完全二叉树共有839个结点，则在该二叉树中有______个叶子结点。

C＋＋语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()

下列选项中，与实现运行时多态性无关的是

网络营销

Myhometownisfound______.

用“到达理论”替代“距离理论”，为的是强调物流服务的本质是将商品送达到用户手中，而不是强调其克服空间距离的作用。()

消费物价指数

19世纪下半期，沙俄割占中国领土150多万平方公里，是通过下列()不平等条约实现的。

有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!=’\n’)switch(c-’2’){case1：putchar(c+4)；c

RelationshipTalkingPoints:SpeakYourSpouse’sLanguageA)AnnaandMikePetersonrecentlyhaddinnerattheirfavouritesteakh

A、Eachstudentwasresponsibleforonestory.B、Computerstudentsfirsthadtodecidewhetherastorywasgoodornot.C、Webpage