设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2016-09-19 37

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二又树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

下面定义窗体级变量a的语句中错误的是

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_____________和拥有足够的情报。

下列有关过程的叙述中错误的是()。

以下叙述错误的是()。

下列表达式的值为2123的是()。

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

以下关系表达式中，其值为假的是______。

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

公安行政管理

下列关于公民的民事权利能力的表述，正确的是(　　)。

乙起诉离婚时，才得知丈夫甲此前已着手隐匿并转移财产。关于甲、乙离婚的财产分割，下列哪一选项是错误的?()[2016年法考真题]

动产质押合同自(　　)生效。

()应纳入单位银行结算账户管理。

古代朴素唯物主义的主要特征是()。

求过直线L：且垂直于平面x+2y-z-3=0的平面．

以下关于隐蔽工程监理中注意事项的叙述中，正确的是()。

访问Internet的方式有哪些?电子商务的含义是什么?如何分类?

下列特征中不是面向对象方法的主要特征的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

下面定义窗体级变量a的语句中错误的是

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_____________和拥有足够的情报。

下列有关过程的叙述中错误的是()。

以下叙述错误的是()。

下列表达式的值为2123的是()。

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

以下关系表达式中，其值为假的是______。

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

公安行政管理

下列关于公民的民事权利能力的表述，正确的是( )。

乙起诉离婚时，才得知丈夫甲此前已着手隐匿并转移财产。关于甲、乙离婚的财产分割，下列哪一选项是错误的?()[2016年法考真题]

动产质押合同自( )生效。

()应纳入单位银行结算账户管理。

古代朴素唯物主义的主要特征是()。

求过直线L：且垂直于平面x+2y-z-3=0的平面．

以下关于隐蔽工程监理中注意事项的叙述中，正确的是()。

访问Internet的方式有哪些?电子商务的含义是什么?如何分类?

下列特征中不是面向对象方法的主要特征的是()。

下列关于公民的民事权利能力的表述，正确的是(　　)。

动产质押合同自(　　)生效。