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

admin2020-11-11 69

问题设一棵完全二叉树共有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则nv=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2^m-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/KYyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关于函数重载，下列叙述中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0);}；下列关于getValue成

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classVACtpublic：intf()const{return3；}intf(){retur

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

下列有关类继承的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注

《玩偶之家》中的娜拉形象。

女性患者。35岁，右颈部无痛性肿块进行性肿大3个月，伴有盗汗，肝脾不大，血象正常。经淋巴结活检诊断为霍奇金病，治疗最常用方案是

有效焦点大于多少，透视时X线管阳极可不转动

营养性巨幼红细胞贫血的血象具有早期诊断意义的是

砂浆强度等级是以边长为70.7mm的立方体试件，在标准养护条件下，用标准试验方法测得()d龄期的抗压强度值确定。

下列各种凭证中，属于采用补充登记法纠正错误时应编制的是()。

甲、乙两根水管同时向一个空水池注水，需要4小时，如果同时注水1．5小时后乙关闭，甲还需要注水4．5小时才能注满水池，那么乙单独注水需要多少小时才能注满水池?

中华人民共和国国徽，中间是五星照耀下的天安门，周围是谷穗和齿轮。()

十一五期间，江苏省贸易进口额占进出口总额的比重最小的是：