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

admin2020-04-18 49

问题深度为７的完全二叉树中共有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表达式是()。

在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()DimMaxSize，NeXtChar，MyCharOpen"d：＼temp＼female．txt"ForInputAs

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1

从键盘上输入一个浮点数asmgle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asmgle＝InputBox("请输入一个浮点数：")str1$＝Str$(asingle

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K

下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Else

双精度浮点数的类型说明符为

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

根管最狭窄的地方在

鳞状上皮细胞癌腺癌

不当得利

下列各项属于投机风险的有(　　)。

在个人住房贷款业务中，商业银行应当充分提示借款人注意免除或限制其责任的条款。()

为杜绝食物中毒事故的发生，导游员应采取的措施是()。

宋太祖于建隆四年实行的作为重刑的代用刑是(　　)。

J．Martin认为，自顶向下的全面信息资源规划，需要有专门组织来领导，一般称它为()。

若有如下程序：voidsub(){staticintx＝6；x／＝2；printf("%d"，x)；}main(){intm；for(m=0；m＜=2；m++)sub()；}则程序

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

二级VB

NCRE全国计算机二级

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

在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()DimMaxSize，NeXtChar，MyCharOpen"d：＼temp＼female．txt"ForInputAs

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1

从键盘上输入一个浮点数asmgle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asmgle＝InputBox("请输入一个浮点数：")str1$＝Str$(asingle

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K

下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Else

双精度浮点数的类型说明符为

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

根管最狭窄的地方在

鳞状上皮细胞癌腺癌

不当得利

下列各项属于投机风险的有( )。

在个人住房贷款业务中，商业银行应当充分提示借款人注意免除或限制其责任的条款。()

为杜绝食物中毒事故的发生，导游员应采取的措施是()。

宋太祖于建隆四年实行的作为重刑的代用刑是( )。

J．Martin认为，自顶向下的全面信息资源规划，需要有专门组织来领导，一般称它为()。

若有如下程序：voidsub(){staticintx＝6；x／＝2；printf("%d"，x)；}main(){intm；for(m=0；m＜=2；m++)sub()；}则程序

下列各项属于投机风险的有(　　)。

宋太祖于建隆四年实行的作为重刑的代用刑是(　　)。