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

admin2020-11-11 54

问题设一棵完全二叉树共有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₂+1则n₂=n₀—1，故n=n₁+n₀—1+n₀=n₁+2n₀—1。由于完全二叉树中度为l的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m—1个结点，根据以上计算所得的深度10来计算，应有2¹⁰—1=1024—1=1023个结点，显然与题目中700个结点不符。因此，度为l的结点数必然为1。
故n= n₁+2n₀—1=1+2n₀—1=2n₀，则n₀—n/2=700/2=350。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④}；其中存在语法错误的行是()。

下列运算符中，在C++语言中不能重载的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥1

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、曰，类型为int

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

下列有关运算符重载的叙述中，正确的是

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员的函数重载的运算符。下列叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

铜是人体微量元素之一，它在体内很重要，因为铜是

A．思维贫乏B．思维散漫C．思维迟缓D．思维被夺取E．思维被插入病人对医师的问题只能在表面上产生反应，缺乏进一步的联想，该症状为()

黏结力的形成不包括

下列哪几项是川芎所具有的药理作用?

220kV及以上高压配电装置敷设的控制电缆，其额定电压应选用()。

柱面镶贴块材按设计图示尺寸以()面积计算

税务机关于2002年5月2日收到纳税人填报的税务登记表及其他有关证件和资料，根据规定其应于()之前审核完毕。

如果两种商品x和y的需求交叉弹性系数是2．2，那么可以判断出()

下列茶叶中，属于乌龙茶的有()。

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

二级C

NCRE全国计算机二级

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④}；其中存在语法错误的行是()。

下列运算符中，在C++语言中不能重载的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥********1********

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、曰，类型为int

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

下列有关运算符重载的叙述中，正确的是

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

铜是人体微量元素之一，它在体内很重要，因为铜是

A．思维贫乏B．思维散漫C．思维迟缓D．思维被夺取E．思维被插入病人对医师的问题只能在表面上产生反应，缺乏进一步的联想，该症状为()

黏结力的形成不包括

下列哪几项是川芎所具有的药理作用?

220kV及以上高压配电装置敷设的控制电缆，其额定电压应选用()。

柱面镶贴块材按设计图示尺寸以()面积计算

税务机关于2002年5月2日收到纳税人填报的税务登记表及其他有关证件和资料，根据规定其应于()之前审核完毕。

如果两种商品x和y的需求交叉弹性系数是2．2，那么可以判断出()

下列茶叶中，属于乌龙茶的有()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥1

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员的函数重载的运算符。下列叙述中正确的是