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

admin2020-04-18 86

问题深度为７的完全二叉树中共有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/oeTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

数学式子5＋(a＋b)×2对应的VisualBasic表达式是()。

窗体上有1个名称为Text1的文本框；1个名称为Timerl的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()Static

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

在一棵二叉树上，第5层的结点数最多是()。

函数过程F1的功能是：如果参数a为奇数，则返回值为1，否则返回值为0。以下能正确实现所述功能的代码的是()。

设a=“MicrosoflVisualbasic”，则以下使变量b的值为“Visualbasic”的语句是

通用对话框Filter属性的作用是

在下面语句或函数中，不能描述选择结构的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

关于乳腺纤维瘤的叙述中，不正确的是

风险控制对象数量应根据企业风险控制资源和能力来确定，通常风险控制对象应该在企业重大风险中选取，且比重不宜超过风险总数的()。

中国农业发展银行的主要任务是按照国家的法律法规，以()为基础，筹集农业政策性信贷资金，承担国家规定的农业政策性金融业务，代理财政性支农资金的拨付，为农业和农村经济发展服务。

(2020年)某两年期债券面值1000元，票面年利率10％。每半年付息一次，到期还本。假设有效年折现率是10．25％，该债券刚刚支付过上期利息，目前其价值是()元。

125，125，100，60，24，()

请在(1)～(4)空白处填写恰当的内容。DHCP的工作过程是：1)IP租用请求。DHCP客户机启动后，发出一个DHCPDISCOVER消息，其封包的源地址为(1)，目标地址为(2)。2)IP租用提供。当DHCP服务器收到DHCPDI

Windows2000是一个

Whydosomepeoplesaythattheyneverdream?Whatisthefunctionofthesecondparagraph?

Ifyoucarrythisarrogantattitudetotheconference,youwill______anysupportersyoumayhaveatthistime.