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

admin2015-07-22 76

问题某二叉树共有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://kaotiyun.com/show/tANp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果为()。#include＜iostream.h＞classCStatic{public：CStatic(){val++；}stati
以下不能正确进行字符串赋值初值的语句是()。
下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;classA{inta,b;public:A(){
有如下程序：#include＜iostream＞usingnamespacestd；classpoint{intx，y；public：point(intvx，intvy)
下列类的定义中，有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}
在下面的程序的横线处填上适当的语句，是该程序的输出为12。#include＜iostream＞usingnamespacestd；classBase{public：inta；Base(
若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；q=(long
以下对模板的说明，正确的是()。
在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。
用树型结构表示实体类型及实体间联系的数据模型称为【】。

随机试题

学生年龄特征中所指的两个方面是()
化学消毒剂按其化学结构分为哪几种?
宫颈阴道部覆盖的上皮为宫颈管内膜的上皮为
大疱性表皮松解症临床表现的共同特点是
某电子科技有限公司因涉嫌虚开增值税专用发粟罪被提起公诉，公司董事长、总经理、会计等5人被认定为该单位犯罪的直接责任人员。在法院审理中，该公司被注销。关于法院的处理，下列哪一选项是正确的?()
东风公司购入旧设备一台，实际支付价款8000元，支付运杂费500元，安装费1000元，出售单位的该设备账面原值为10000元，已提折旧3500元。则该设备入账的原值为()。
印象管理的策略包括()。
我国发展社会主义科学和文化艺术事业的基本方针是()。
求下列函数的导数：；
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmaller(36)______,facespractic

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果为()。#include＜iostream.h＞classCStatic{public：CStatic(){val++；}stati

以下不能正确进行字符串赋值初值的语句是()。

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;classA{inta,b;public:A(){

有如下程序：#include＜iostream＞usingnamespacestd；classpoint{intx，y；public：point(intvx，intvy)

下列类的定义中，有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}

在下面的程序的横线处填上适当的语句，是该程序的输出为12。#include＜iostream＞usingnamespacestd；classBase{public：inta；Base(

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；q=(long

以下对模板的说明，正确的是()。

在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。

用树型结构表示实体类型及实体间联系的数据模型称为【】。

学生年龄特征中所指的两个方面是()

化学消毒剂按其化学结构分为哪几种?

宫颈阴道部覆盖的上皮为宫颈管内膜的上皮为

大疱性表皮松解症临床表现的共同特点是

某电子科技有限公司因涉嫌虚开增值税专用发粟罪被提起公诉，公司董事长、总经理、会计等5人被认定为该单位犯罪的直接责任人员。在法院审理中，该公司被注销。关于法院的处理，下列哪一选项是正确的?()

东风公司购入旧设备一台，实际支付价款8000元，支付运杂费500元，安装费1000元，出售单位的该设备账面原值为10000元，已提折旧3500元。则该设备入账的原值为()。

印象管理的策略包括()。

我国发展社会主义科学和文化艺术事业的基本方针是()。

求下列函数的导数：；

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmaller(36)______,facespractic

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；q=(long