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

admin2019-05-06 68

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/Zo8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在下列原型所示的C++函数中，按“传值”方式传递参数的是

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a;*a=b;b=c;}

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

下面关于构造函数和析构函数的描述，错误的是()。

下面程序的运行结果是()。#include＜iostream.h＞intx=5;intfan(inta){intc;c=x*a;returnc;}voidmain(

下面关于数据库三级模式结构的叙述中，正确的是()。

已知枚举类型定义语句为：enumToken{NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是______。

下列有关模板的叙述中，正确的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

A．牙齿数目异常B．牙齿形态异常C．牙齿结构异常D．牙齿萌出异常E．牙齿结构和形态均异常下列牙齿发育异常的类型为：融合牙

下列哪种维生素能阻断N-亚硝基化合物的合成

设f(x)=x2，g(z)=ex，则f[g(x)]=()。

某版本教材的一个“技能训练”栏目，要求学生通过分析某地小麦在不同时期需水量的测量数据表以及柱形图，讨论小麦需水量与发育时期的关系等相关生物学问题，关于该技能训练在教学中作用的叙述，最合理的是()。

人的主观能动性决定了人的发展，因此遗传素质不影响人的发展。

累犯，是指被判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或者赦免以后，在5年以内再犯应当判处有期徒刑以上刑罚之罪的犯罪分子，但是过失犯罪和不满18周岁的人犯罪的除外。据此，以下哪项中的被告人不构成累犯?()

艺术批评

HTTPS采用__________协议实现安全网站访问。(2010年上半年试题)

软件工程的结构化生命周期方法，将软件生命周期划分为计划、开发和运行三个时期，下述工作应属于软件开发时期内容的是Ⅰ．需求分析Ⅱ．可行性研究Ⅲ．总体设计

有如下类定义：classAA{inta；Publc：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)}；其中横线处的缺失部分是()。

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

二级C

NCRE全国计算机二级

在下列原型所示的C++函数中，按“传值”方式传递参数的是

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(char*a,charb){charc;c=*a;*a=b;b=c;}

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

下面关于构造函数和析构函数的描述，错误的是()。

下面程序的运行结果是()。#include＜iostream.h＞intx=5;intfan(inta){intc;c=x*a;returnc;}voidmain(

下面关于数据库三级模式结构的叙述中，正确的是()。

已知枚举类型定义语句为：enumToken{NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是______。

下列有关模板的叙述中，正确的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

A．牙齿数目异常B．牙齿形态异常C．牙齿结构异常D．牙齿萌出异常E．牙齿结构和形态均异常下列牙齿发育异常的类型为：融合牙

下列哪种维生素能阻断N-亚硝基化合物的合成

设f(x)=x2，g(z)=ex，则f[g(x)]=()。

某版本教材的一个“技能训练”栏目，要求学生通过分析某地小麦在不同时期需水量的测量数据表以及柱形图，讨论小麦需水量与发育时期的关系等相关生物学问题，关于该技能训练在教学中作用的叙述，最合理的是()。

人的主观能动性决定了人的发展，因此遗传素质不影响人的发展。

累犯，是指被判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或者赦免以后，在5年以内再犯应当判处有期徒刑以上刑罚之罪的犯罪分子，但是过失犯罪和不满18周岁的人犯罪的除外。据此，以下哪项中的被告人不构成累犯?()

艺术批评

HTTPS采用__________协议实现安全网站访问。(2010年上半年试题)

软件工程的结构化生命周期方法，将软件生命周期划分为计划、开发和运行三个时期，下述工作应属于软件开发时期内容的是Ⅰ．需求分析Ⅱ．可行性研究Ⅲ．总体设计

有如下类定义：classAA{inta；Publc：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)}；其中横线处的缺失部分是()。

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a;*a=b;b=c;}