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

admin2019-03-14 70

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

编写如下程序：PrivateSubCommand1Click()n=InputBox(“输入一个数”)DoWhilen0Printn＼10MOd10；：PrintnMod10；：11=n＼100LoopPrintsE

在窗体模块的声明部分声明变量时，不能使用的关键字是

以下能够设置控件焦点的方法是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

对于循环队列，下列叙述中正确的是()。

企业因为异地产品展销，最适宜开办的账户是(　　)。

对采用新技术经验不足或者技术复杂的大型建设项目，应该成立技术部，专门负责解决实施过程中的重大技术问题，如()等部可以设置类似的部门。

盾构法施工主要步骤为()。

由国家机关对法人的违法行为依法追究行政责任时所实施的制裁有()。

某烟厂1月外购烟丝，取得增值税专用发票上注明税款为8．5万元，当月生产领用80％，期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该烟厂当月应纳消费税中可扣除的消费税是()万元。(烟丝的消费税税率为30％)

某上市公司拟聘请独立董事。根据公司法律制度的规定，下列人员中，不得担任该上市公司独立董事的有()。

会计凭证按核算程序和用途可划分为原始凭证和记账凭证。()

旅行社业务经营许可证副本，由()印制。

活动区材料的投入要适时、适量、有指向性，一般来说活动区材料投放应该注意那几个方面?

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget

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

二级VB

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

编写如下程序：PrivateSubCommand1Click()n=InputBox(“输入一个数”)DoWhilen0Printn＼10MOd10；：PrintnMod10；：11=n＼100LoopPrintsE

在窗体模块的声明部分声明变量时，不能使用的关键字是

以下能够设置控件焦点的方法是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

对于循环队列，下列叙述中正确的是()。

企业因为异地产品展销，最适宜开办的账户是( )。

对采用新技术经验不足或者技术复杂的大型建设项目，应该成立技术部，专门负责解决实施过程中的重大技术问题，如()等部可以设置类似的部门。

盾构法施工主要步骤为()。

由国家机关对法人的违法行为依法追究行政责任时所实施的制裁有()。

某烟厂1月外购烟丝，取得增值税专用发票上注明税款为8．5万元，当月生产领用80％，期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该烟厂当月应纳消费税中可扣除的消费税是()万元。(烟丝的消费税税率为30％)

某上市公司拟聘请独立董事。根据公司法律制度的规定，下列人员中，不得担任该上市公司独立董事的有()。

会计凭证按核算程序和用途可划分为原始凭证和记账凭证。()

旅行社业务经营许可证副本，由()印制。

活动区材料的投入要适时、适量、有指向性，一般来说活动区材料投放应该注意那几个方面?

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget

企业因为异地产品展销，最适宜开办的账户是(　　)。