某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2020-06-29 44

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n₁, 度为2的结点数为n₂，则845=45+n₁+n₂，且45= n₂+1，则n₁=756，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/1jA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

构造函数的主要作用是【　】。
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
下列程序的输出结果是()。#include＜iostream＞usingnamespacestd;template＜typenameT＞Tfun(Ta,Tb){return(a＞＝b)?a:b;}
如下程序的输出结果是#include＜iostream＞voidfun(int＆X，inty){intt=x；x=y；y=t；}intmain(){inta[2]={23，42}；fun(a[1
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。
非成员函数应声明为类的__________函数才能访问这个类的private成员。
为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1-9=92*9=1
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

随机试题

可摘局部义齿不稳定的表现不包括以下哪一项
A.氨溴索B.布地奈德C.沙美特罗D.异丙托溴铵E.喷托维林可能引起眼睛疼痛不适症状的药物是
以下不属于病人的义务的是()
下列仲裁协议为无效或失效的是()。
各工序按施工技术进行__________，每到工序完成后应__________。
依据《噪声污染防治法》，穿越城市居民区、文教区的铁路，因铁路机车运行造成环境噪声污染的，当地城市人民政府应当组织铁路部门和其他有关部门，制定(　　　)。
软件需求规格说明书的作用不包括
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
Thetwoeconomistscalltheirpaper"MentalRetirement,"andtheirfindingsfromtheUnitedStatesand12Europeancountriessug
三大兵书

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C

NCRE全国计算机二级

构造函数的主要作用是【 】。

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p

下列程序的输出结果是()。#include＜iostream＞usingnamespacestd;template＜typenameT＞Tfun(Ta,Tb){return(a＞＝b)?a:b;}

如下程序的输出结果是#include＜iostream＞voidfun(int＆X，inty){intt=x；x=y；y=t；}intmain(){inta[2]={23，42}；fun(a[1

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。

非成员函数应声明为类的__________函数才能访问这个类的private成员。

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

可摘局部义齿不稳定的表现不包括以下哪一项

A.氨溴索B.布地奈德C.沙美特罗D.异丙托溴铵E.喷托维林可能引起眼睛疼痛不适症状的药物是

以下不属于病人的义务的是()

下列仲裁协议为无效或失效的是()。

各工序按施工技术进行__________，每到工序完成后应__________。

依据《噪声污染防治法》，穿越城市居民区、文教区的铁路，因铁路机车运行造成环境噪声污染的，当地城市人民政府应当组织铁路部门和其他有关部门，制定( )。

软件需求规格说明书的作用不包括

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

Thetwoeconomistscalltheirpaper"MentalRetirement,"andtheirfindingsfromtheUnitedStatesand12Europeancountriessug

三大兵书

构造函数的主要作用是【　】。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

各工序按施工技术进行，每到工序完成后应。

依据《噪声污染防治法》，穿越城市居民区、文教区的铁路，因铁路机车运行造成环境噪声污染的，当地城市人民政府应当组织铁路部门和其他有关部门，制定(　　　)。