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

admin2019-06-07 40

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/Sm8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
友元类的所有成员函数都是另一个类的______。
有如下程序　　#include　　intfunc(inta,intb)　　{return(a+b);}　　voidmain()　　{intx=2,y=5,z=8,r;　　r=func(func(x,y),z);　　cout＜＜r
函数模板：template　　Tadd(Tx,Ty){returnx+y;}　　下列对add函数的调用不正确的是
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。
下面的函数调用为：fun(x+y,3,min(n-1，y))则fun的实参个数是()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
C++语言中类的定义的结束声明的符号是
已知inta，*pa=&a；输出指针pa十进制的地址值的方法是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

将各项计划指标分成小指标，层层分解、落实到柜组、人头。这属于()的内容。
女性双足面积女性双臀面积
溃疡性结肠炎并发症不包括
“十一五”规划纲要提出，新时期，促使我国经济增长应主要依靠()拉动。
关于设备选型及组合原则的说法错误的是()。
某企业取得带息票据时，应于期末计提票据利息。计提的利息应增加下列的项目是()。
2001年11月29日，全国第一家农村股份制商业银行在()正式成立。
对以空气柱振动引发的空气动力性噪声的治理，一般采用的措施是()。
若有以下程序：#includeusingnamespacestd；classTestClass1{public：TestClass1(){x=0：}i
A、Theshorterhourstheywork,thehigherpaytheycanenjoy.B、Themoretheywork,thelessleisuretheycanenjoy.C、Theshort

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明

友元类的所有成员函数都是另一个类的______。

有如下程序 #include intfunc(inta,intb) {return(a+b);} voidmain() {intx=2,y=5,z=8,r; r=func(func(x,y),z); cout＜＜r

函数模板：template Tadd(Tx,Ty){returnx+y;} 下列对add函数的调用不正确的是

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

下面的函数调用为：fun(x+y,3,min(n-1，y))则fun的实参个数是()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

C++语言中类的定义的结束声明的符号是

已知inta，*pa=&a；输出指针pa十进制的地址值的方法是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

将各项计划指标分成小指标，层层分解、落实到柜组、人头。这属于()的内容。

女性双足面积女性双臀面积

溃疡性结肠炎并发症不包括

“十一五”规划纲要提出，新时期，促使我国经济增长应主要依靠()拉动。

关于设备选型及组合原则的说法错误的是()。

某企业取得带息票据时，应于期末计提票据利息。计提的利息应增加下列的项目是()。

2001年11月29日，全国第一家农村股份制商业银行在()正式成立。

对以空气柱振动引发的空气动力性噪声的治理，一般采用的措施是()。

若有以下程序：#includeusingnamespacestd；classTestClass1{public：TestClass1(){x=0：}i

A、Theshorterhourstheywork,thehigherpaytheycanenjoy.B、Themoretheywork,thelessleisuretheycanenjoy.C、Theshort

有如下程序　　#include　　intfunc(inta,intb)　　{return(a+b);}　　voidmain()　　{intx=2,y=5,z=8,r;　　r=func(func(x,y),z);　　cout＜＜r

函数模板：template　　Tadd(Tx,Ty){returnx+y;}　　下列对add函数的调用不正确的是