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

admin2021-05-06 61

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

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

二级C

NCRE全国计算机二级

相关试题推荐

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout
有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
有如下程序段：inti=100;while(inti=10){cout
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
下列关于抽象类的表述中正确的是()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
在对函数进行原型声明时，下列语法成分中，不需要的是()。
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

社会保障基金的监管原则是什么?
急性坏死性肠炎肠伤寒穿孔
一个系统是稳定的，当遇到阶跃扰动时，在过渡过程结束后，被控量应趋于()。
不属于金属基复合材料的是()。
采取铺设砂垫层，塑料多孔排水板等工程措施，使软基表层或内部形成水平或垂直排水通道，加速土中水分的排除，使土固结的地基处理方法为（）。
某人有1200元，拟投入报酬率为8%的投资机会，经过(　　)年才可使现有货币增加1倍。
通过新资源使得至少有一个人的福利水平有所提高，称为()。
《导游人员管理条例》规定，不得颁发导游证的情形主要有()。
若游客要求购买景区地摊商品，景区导游员应()。
A.particularlyB.correlatedC.averageD.peaceE.singleF.callsG.ordinaryH.engageI.notesJ.restK.shownL.exactly

最新回复(0)

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

二级C

NCRE全国计算机二级

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout

有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p

有如下程序段：inti=100;while(inti=10){cout

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

下列关于抽象类的表述中正确的是()。

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

在对函数进行原型声明时，下列语法成分中，不需要的是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

社会保障基金的监管原则是什么?

急性坏死性肠炎肠伤寒穿孔

一个系统是稳定的，当遇到阶跃扰动时，在过渡过程结束后，被控量应趋于()。

不属于金属基复合材料的是()。

采取铺设砂垫层，塑料多孔排水板等工程措施，使软基表层或内部形成水平或垂直排水通道，加速土中水分的排除，使土固结的地基处理方法为（）。

某人有1200元，拟投入报酬率为8%的投资机会，经过( )年才可使现有货币增加1倍。

通过新资源使得至少有一个人的福利水平有所提高，称为()。

《导游人员管理条例》规定，不得颁发导游证的情形主要有()。

若游客要求购买景区地摊商品，景区导游员应()。

A.particularlyB.correlatedC.averageD.peaceE.singleF.callsG.ordinaryH.engageI.notesJ.restK.shownL.exactly

某人有1200元，拟投入报酬率为8%的投资机会，经过(　　)年才可使现有货币增加1倍。