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

admin2021-05-06 29

问题某二叉树共有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全国计算机二级

相关试题推荐

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return
在下面的4个关键字中用来说明虚函数的是()。
请使用Ve6或使用【答题】菜单打开考生目录pmj3下的工程文件pmj3。此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示三角形的类MyTriangle；程序应当显示：6．828432但程序中有缺
有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
有如下类声明：classTe{public:Te();//①Tete;//②Te*
有以下程序段：#include#defineMAX(x，y)(x)＞(y)?(X)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；
下列for循环的次数为()。for(inti(0)，x=0；!x&&i
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
对线性表进行二分法检索，其前提条件是()。

随机试题

中药新药评价,可免作
下列哪项不是实喘的表现()
布拉格方程d(hkl)=nλ/2sinθ中各参数的含义包括
城镇土地分等中的城镇区位因素包括（）。
根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是(　　)。
对建筑划分防烟分区时，下列构件和设备中，不应用作防烟分区分隔构件和设施的是()。
劳动合同的约定条款只要内容合法，就对当事人具有法律约束力，它的常见内容包括()。
人畜共患病是严重危害畜牧业发展和人类健康的疾病，其疾病传染源是()。
软件产品的质量测量是软件开发和交付过程中的重要环节，通过测量代码执行时的行为来判断软件质量属于软件测度的(55)，而对中间产品的静态测度属于软件测度的(56)。(56)
考生文件夹中有文件Excel.xls内容如下：按要求对此工作表完成如下操作：筛选后的工作表保存到EXA.xls工作薄文件中，工作表名不变。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return

在下面的4个关键字中用来说明虚函数的是()。

请使用Ve6或使用【答题】菜单打开考生目录pmj3下的工程文件pmj3。此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示三角形的类MyTriangle；程序应当显示：6．828432但程序中有缺

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

有如下类声明：classTe{public:Te();//①Tete;//②Te*

有以下程序段：#include#defineMAX(x，y)(x)＞(y)?(X)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；

下列for循环的次数为()。for(inti(0)，x=0；!x&&i

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

对线性表进行二分法检索，其前提条件是()。

中药新药评价,可免作

下列哪项不是实喘的表现()

布拉格方程d(hkl)=nλ/2sinθ中各参数的含义包括

城镇土地分等中的城镇区位因素包括（）。

根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是( )。

对建筑划分防烟分区时，下列构件和设备中，不应用作防烟分区分隔构件和设施的是()。

劳动合同的约定条款只要内容合法，就对当事人具有法律约束力，它的常见内容包括()。

人畜共患病是严重危害畜牧业发展和人类健康的疾病，其疾病传染源是()。

软件产品的质量测量是软件开发和交付过程中的重要环节，通过测量代码执行时的行为来判断软件质量属于软件测度的(55)，而对中间产品的静态测度属于软件测度的(56)。(56)

考生文件夹中有文件Excel.xls内容如下：按要求对此工作表完成如下操作：筛选后的工作表保存到EXA.xls工作薄文件中，工作表名不变。

根据国家现行有关规定，下列关于建设项目开工的表述中，正确的是(　　)。