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

admin2019-06-12 47

问题设一棵完全二叉树共有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/CL8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTe

有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{

下面关于C++的特点中描述不正确的是()。

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1．intr2){R1

下列关于栈的叙述中，正确的选项是()。

下列关于类和对象的叙述中，错误的是()。

下列哪一条不属于数据库设计的任务?()

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；

C++中封装性、继承性和【】是面向对象思想的主要特征。

马克思主义中国化理论成果的精髓是（）

Moreandmorestudentswanttostudyin"hot"majors.【C1】aresult,manystudentswantto【C2】theirinterestsandstud

按风险来源分类可以将风险分为()。

根据《水利工程建设程序管理暂行规定》(水建[1998]16号)，水利工程质量由()负全面责任。

就地浇筑梁(板)的实测项目中属于关键项目的是()。

以德为先，首要的是提高干部的党性修养，是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，。依次填入划横线部分最恰当的一项是()。

It’shotoutonthebeach.Let’ssitinthe______.

•Readthetextbelowabouthowtoformagoodmanager.•Inmustofthelines41—52thereisoneextraword.Itiseithergrammat

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

二级C

NCRE全国计算机二级

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTe

有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{

下面关于C++的特点中描述不正确的是()。

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1．intr2){R1

下列关于栈的叙述中，正确的选项是()。

下列关于类和对象的叙述中，错误的是()。

下列哪一条不属于数据库设计的任务?()

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填内容，实现该函数。boolfun(char*str){inti=0,j=0；while(str[j])j++；

C++中封装性、继承性和【】是面向对象思想的主要特征。

马克思主义中国化理论成果的精髓是（）

Moreandmorestudentswanttostudyin"hot"majors.【C1】______aresult,manystudentswantto【C2】______theirinterestsandstud

按风险来源分类可以将风险分为()。

根据《水利工程建设程序管理暂行规定》(水建[1998]16号)，水利工程质量由()负全面责任。

就地浇筑梁(板)的实测项目中属于关键项目的是()。

以德为先，首要的是提高干部的党性修养，______是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，______。依次填入划横线部分最恰当的一项是()。

It’shotoutonthebeach.Let’ssitinthe______.

•Readthetextbelowabouthowtoformagoodmanager.•Inmustofthelines41—52thereisoneextraword.Itiseithergrammat

Moreandmorestudentswanttostudyin"hot"majors.【C1】aresult,manystudentswantto【C2】theirinterestsandstud

以德为先，首要的是提高干部的党性修养，是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，。依次填入划横线部分最恰当的一项是()。