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

admin2016-09-19 32

问题设一棵完全二叉树共有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全国计算机二级

以下关于菜单设计的叙述中错误的是

设x=5,执行语句Printx=x+10,窗体上显示的是

以下关于窗体的叙述中,错误的是

在软件设计中不适用的工具是

有三个关系R?S和T如下:则由关系R和S得到关系T的操作是

下列程序执行后，变量x的值为()。Dima，b，C，dAsSingleDimXAsSinglea=10:b=30:C=400Ifb>aThend=a:a=b:b=dEndI

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、__________________和处理过程。

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

表达式5Mod3+3＼5*2的值是()。

对如下二叉树进行后序遍历的结果为（）。

下列哪型肺结核最易导致肺心病（）

下列除哪项外均为阴虚潮热的表现

在大气环境状况调查时，点源的调查统计内容一般包括()。

企业应设置“现金日记账”，由()按照经济业务发生的先后顺序逐日逐笔登记。

商业银行个人理财业务的特性有:()。

根据企业破产法的规定，对破产人的特定财产享有担保权的权利人，对该特定财产享有优先受偿的权利。下列选项中，构成该项优先受偿权的有()。

关于数据透视表报表，可以进行的操作是()。

托尔斯泰说：“如果一个教师把热爱事业和热爱学生结合起来。他就是一个完美的教师”，这意味着教师要()。

王老师告诉陈浩妈妈，陈浩期中语文测试成绩在班上属于中等水平。这种评价属于()。

下列有关视图的说法中，错误的是(　　)。

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

二级VB

NCRE全国计算机二级

以下关于菜单设计的叙述中错误的是

设x=5,执行语句Printx=x+10,窗体上显示的是

以下关于窗体的叙述中,错误的是

在软件设计中不适用的工具是

有三个关系R?S和T如下:则由关系R和S得到关系T的操作是

下列程序执行后，变量x的值为()。Dima，b，C，dAsSingleDimXAsSinglea=10:b=30:C=400Ifb>aThend=a:a=b:b=dEndI

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、__________________和处理过程。

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

表达式5Mod3+3＼5*2的值是()。

对如下二叉树进行后序遍历的结果为（）。

下列哪型肺结核最易导致肺心病（）

下列除哪项外均为阴虚潮热的表现

在大气环境状况调查时，点源的调查统计内容一般包括()。

企业应设置“现金日记账”，由()按照经济业务发生的先后顺序逐日逐笔登记。

商业银行个人理财业务的特性有:()。

根据企业破产法的规定，对破产人的特定财产享有担保权的权利人，对该特定财产享有优先受偿的权利。下列选项中，构成该项优先受偿权的有()。

关于数据透视表报表，可以进行的操作是()。

托尔斯泰说：“如果一个教师把热爱事业和热爱学生结合起来。他就是一个完美的教师”，这意味着教师要()。

王老师告诉陈浩妈妈，陈浩期中语文测试成绩在班上属于中等水平。这种评价属于()。

下列有关视图的说法中，错误的是( )。

下列有关视图的说法中，错误的是(　　)。