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

admin2018-08-13 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。由于完全二叉树中度为l的结点数只有两种可能：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://jikaoti.com/ti/BAt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private：staticintval；inta；public：staticintfunc()

下面类的定义，有()处错误。classMyClass{public：voidMyClass()；～MyClass(intvalue)；private：inti＝0；}；

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

下列选项中，不是算法的基本特征的是()。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。

为用户与数据库系统提供接口的语言是

下列叙述中，正确的是

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

在深度为5的完全二叉树中，叶子结点的个数最多为______。

女性，36岁，安静时经常觉左胸刺痛，仅持续数秒，含服硝酸甘油后数秒即可缓解，根据病史，最可能的初步诊断是

患儿，3岁。因化脓性扁桃体炎反复发作，本次高热40．5℃，血白细胞和中性粒细胞均升高，医嘱青霉素皮试。皮试5分钟后，患儿出现胸闷、气急，面色苍白，出冷汗，脉细速，血压下降，患儿可能出现()

会计政策是指企业会计确认、计量和报告中所采用的原则、基础和会计处理方法。下列各项中，属于企业会计政策的有()。

申请人对下列税务行政复议范围中的()不服的，可以申请行政复议，也可以直接向人民法院提起行政诉讼。

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radiocarbonisreliableindatinganobjectbackto

A、Runintown.B、Lookmorecarefully.C、Buyshoesfromacatalog.D、Findaneasierplacetoexercise.C请求建议题。男士先说，我在小镇的任何地方都没有找

EruptinginSeptember2008,theglobalfinancialcrisishas26foradecade.Afterthecrisis,theworldwidetrendofsurpluspr

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

二级C

NCRE全国计算机二级

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private：staticintval；inta；public：staticintfunc()

下面类的定义，有()处错误。classMyClass{public：voidMyClass()；～MyClass(intvalue)；private：inti＝0；}；

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

下列选项中，不是算法的基本特征的是()。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。

为用户与数据库系统提供接口的语言是

下列叙述中，正确的是

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

在深度为5的完全二叉树中，叶子结点的个数最多为______。

女性，36岁，安静时经常觉左胸刺痛，仅持续数秒，含服硝酸甘油后数秒即可缓解，根据病史，最可能的初步诊断是

患儿，3岁。因化脓性扁桃体炎反复发作，本次高热40．5℃，血白细胞和中性粒细胞均升高，医嘱青霉素皮试。皮试5分钟后，患儿出现胸闷、气急，面色苍白，出冷汗，脉细速，血压下降，患儿可能出现()

会计政策是指企业会计确认、计量和报告中所采用的原则、基础和会计处理方法。下列各项中，属于企业会计政策的有()。

申请人对下列税务行政复议范围中的()不服的，可以申请行政复议，也可以直接向人民法院提起行政诉讼。

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radiocarbonisreliableindatinganobjectbackto

A、Runintown.B、Lookmorecarefully.C、Buyshoesfromacatalog.D、Findaneasierplacetoexercise.C请求建议题。男士先说，我在小镇的任何地方都没有找

EruptinginSeptember2008,theglobalfinancialcrisishas26foradecade.Afterthecrisis,theworldwidetrendofsurpluspr

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语