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

admin2019-05-06 71

问题设一棵完全二叉树共有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=3 50．

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的运行结果是()。#include＜iostream.h＞intadd(inta,intb);voidmain(){externintx,y;cout＜＜add(x,y)＜＜end

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

有如下程序段：charC[20]="examination"；C[4]=0；cout＜＜c＜＜endl；这个程序的输出结果是______。

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{public;～TestClass(){cout＜＜"BASE:;}};cla

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

A、 B、 C、 D、 D由主函数main入手，定义了类D对象obj。其中D为类B和C的公有继承，A是C的虚基类。题目中要求的输出结果为“ABCD”，依次为类A，类B，类c．类D中构造函数的输出语句。为了保证

诊断和改正程序中错误的工作通常称为______。

已知doubleVar；是文件1．CPP中的一个全局变量定义，若文件2．CPP中的某个函数也需要访问，则在文件2．CPP中var应说明为____________。

A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。

下列关于环境与资源保护规划的效力表述正确的是()

（2009.4.多选）我国对个体农业实行社会主义改造的过渡性经济形式包括（）

患者，女，60岁。体质较差，普查发现并确诊为外阴鳞状细胞癌0期。对患者进行治疗方案的解释，最恰当的是

经腹部超声探测膀胱时，膀胱前壁出现等距离多条回声，这是

王先生，50岁，患肝硬化已3年，常有刷牙出血，皮肤反复出现出血点，查血小板180×109/L，出血原因是

在我国引起急性胰腺炎的最常见病因为

路基碾压完成时，应检查的质量验收主控项目有()等。

在证券经纪商与客户的委托代理关系中，客户是()。I．代理人Ⅱ．授权人Ⅲ．委托人Ⅳ．受托人

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

在城市里，越来越多受过良好教育的职业女性加入到剩女的行列。

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

二级C

NCRE全国计算机二级

下列函数的运行结果是()。#include＜iostream.h＞intadd(inta,intb);voidmain(){externintx,y;cout＜＜add(x,y)＜＜end

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

有如下程序段：charC[20]="examination"；C[4]=0；cout＜＜c＜＜endl；这个程序的输出结果是______。

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{public;～TestClass(){cout＜＜"BASE:;}};cla

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

A、 B、 C、 D、 D由主函数main入手，定义了类D对象obj。其中D为类B和C的公有继承，A是C的虚基类。题目中要求的输出结果为“ABCD”，依次为类A，类B，类c．类D中构造函数的输出语句。为了保证

诊断和改正程序中错误的工作通常称为______。

已知doubleVar；是文件1．CPP中的一个全局变量定义，若文件2．CPP中的某个函数也需要访问，则在文件2．CPP中var应说明为____________。

A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。

下列关于环境与资源保护规划的效力表述正确的是()

（2009.4.多选）我国对个体农业实行社会主义改造的过渡性经济形式包括（）

患者，女，60岁。体质较差，普查发现并确诊为外阴鳞状细胞癌0期。对患者进行治疗方案的解释，最恰当的是

经腹部超声探测膀胱时，膀胱前壁出现等距离多条回声，这是

王先生，50岁，患肝硬化已3年，常有刷牙出血，皮肤反复出现出血点，查血小板180×109/L，出血原因是

在我国引起急性胰腺炎的最常见病因为

路基碾压完成时，应检查的质量验收主控项目有()等。

在证券经纪商与客户的委托代理关系中，客户是()。I．代理人Ⅱ．授权人Ⅲ．委托人Ⅳ．受托人

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

在城市里，越来越多受过良好教育的职业女性加入到剩女的行列。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。