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

admin2021-07-02 77

问题某二叉树共有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/nefp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}}；Intmain(){VAC
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列关于模板的叙述中，错误的是()。
下列模板声明中，有语法错误的是()。
关于运算符重载，下列表述中正确的是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
层次型、网状型和关系型数据库划分原则是()。
下列字符串中不能作为C++标识符使用的是()。
算法的空间复杂度是指(　　)。

随机试题

根据《新药审批办法》规定，可按加快程序审评的新药是
临床上进行尸体料理的依据是
GPS控制网技术设计的一般内容不包括()。
下列不属于基金从业人员在执业活动中接触到的秘密的是()。
持有金融工具能否按期收回本利，特别是本金是否遭受损失是金融工具的()。
教师职业道德修养的基本方法有()
学习者中心课程理论主要包括经验主义课程论和（）
设φ(x)＝(x2－t)f(t)dt，其中f连续，则φ’’(x)＝______．
(2014年)设二次型f(χ1，χ2，χ3)＝χ12－χ22＋2aχ1χ3＋4χ2χ3的负惯性指数为1，则a的取值范围是_______．
In1954,aturningpointinmedicalhistory,resultingfromappliedbionics,wasthefirst"openheart"surgerydoneinMinneapo

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}}；Intmain(){VAC

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列关于模板的叙述中，错误的是()。

下列模板声明中，有语法错误的是()。

关于运算符重载，下列表述中正确的是()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

层次型、网状型和关系型数据库划分原则是()。

下列字符串中不能作为C++标识符使用的是()。

算法的空间复杂度是指( )。

根据《新药审批办法》规定，可按加快程序审评的新药是

临床上进行尸体料理的依据是

GPS控制网技术设计的一般内容不包括()。

下列不属于基金从业人员在执业活动中接触到的秘密的是()。

持有金融工具能否按期收回本利，特别是本金是否遭受损失是金融工具的()。

教师职业道德修养的基本方法有()

学习者中心课程理论主要包括经验主义课程论和（）

设φ(x)＝(x2－t)f(t)dt，其中f连续，则φ’’(x)＝______．

(2014年)设二次型f(χ1，χ2，χ3)＝χ12－χ22＋2aχ1χ3＋4χ2χ3的负惯性指数为1，则a的取值范围是_______．

In1954,aturningpointinmedicalhistory,resultingfromappliedbionics,wasthefirst"openheart"surgerydoneinMinneapo

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

算法的空间复杂度是指(　　)。