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

admin2020-09-01 63

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要在窗体的文本框中输入用户密码，但屏幕不能显示出密码的文字信息要用“*”号代替，则应设置的属性是

下列排序法中，最坏情况下时间复杂度最小的是

某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

有如下事件程序，运行该程序后输出结果是PrivateSubCommand0_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

如果有VBA的过程头部为：PrivateSubBstData(ByValabcAsInteger)则变量abc遵守的参数传递规则是()。

提出人际关系学说的是()

下列哪个不是导致便秘的原因?()

某公司向银行借款2400万元，期限为6年，年利率为8％，每年年末付息一次，每年等额还本，到第6年末还完本息。请问该公司第4年年末应还的本息和是()。

下列各种分步法中，半成品成本不随实物转移而结转的方法是()。

民警甲在追捕一名持枪驾车逃离的杀人犯时，遇到了市民乙开车路过。关于本案，以下说法错误的是()。

根据监督主体的监督行为是否具有直接的法律效力，公安执法监督可以分为()。

公安机关在办理刑事案件时必须以()作为处理案件的依据。

某广告经营公司某月份取得广告业务收入30万元，广告代理收入15万元，支付给某家工厂广告牌制作费8万元，支付给电视台广告发布费10万元，收取广告赞助费2万元。该公司当月应纳营业税为()万元。

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处下划线标记，请在每个下划线标记

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

二级Access

NCRE全国计算机二级

若要在窗体的文本框中输入用户密码，但屏幕不能显示出密码的文字信息要用“*”号代替，则应设置的属性是

下列排序法中，最坏情况下时间复杂度最小的是

某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

有如下事件程序，运行该程序后输出结果是PrivateSubCommand0_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

如果有VBA的过程头部为：PrivateSubBstData(ByValabcAsInteger)则变量abc遵守的参数传递规则是()。

提出人际关系学说的是()

下列哪个不是导致便秘的原因?()

某公司向银行借款2400万元，期限为6年，年利率为8％，每年年末付息一次，每年等额还本，到第6年末还完本息。请问该公司第4年年末应还的本息和是()。

下列各种分步法中，半成品成本不随实物转移而结转的方法是()。

民警甲在追捕一名持枪驾车逃离的杀人犯时，遇到了市民乙开车路过。关于本案，以下说法错误的是()。

根据监督主体的监督行为是否具有直接的法律效力，公安执法监督可以分为()。

公安机关在办理刑事案件时必须以()作为处理案件的依据。

某广告经营公司某月份取得广告业务收入30万元，广告代理收入15万元，支付给某家工厂广告牌制作费8万元，支付给电视台广告发布费10万元，收取广告赞助费2万元。该公司当月应纳营业税为()万元。

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行“／／*********found*********”下面的一行内有一处下划线标记，请在每个下划线标记

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处下划线标记，请在每个下划线标记