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

admin2020-05-14 69

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关拷贝构造函数的描述中错误的是()。
下列关于成员函数特征的描述中，错误的是()。
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是
设有以下程序段：inta[5]={0},*p，*q;p=a;q=a;则下列选项中，合法的运算是
下列关于运算符重载的说法中，不正确的是()。
数据库的数据模型所描述的内容有三个部分，它们是()。
在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
算法的有穷性是指(　　)。

随机试题

心绞痛胸痛部位常见于
自动生化分析仪自动清洗吸加样针是为了
流感病毒最易变异的成分是()
适用于竣工后一次结算方法的建筑安装工程是()。
下列关于商业信用的描述，正确的有(　　)。
期货公司申请使用期货投资者保障基金前，必须()。
流动性风险是指由于流动性的不确定变化而使金融机构遭受损失的可能性。其中，流动性的含义可理解为()。Ⅰ．金融资产以合理的价格在市场上流通的能力Ⅱ．金融资产以合理的价格在市场上交易及变现的能力Ⅲ．金融机构能够随时支付其应付款项的能力Ⅳ．金融机构
下列属于共益债务的是()。
下列选项中不是社会主义经济效益特点的是
在下列微分方程中，以y=C1ex+C2cos2x+C3sin2x（C1，C2，C3为任意常数）为通解的是（）

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关拷贝构造函数的描述中错误的是()。

下列关于成员函数特征的描述中，错误的是()。

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

设有以下程序段：inta[5]={0},*p，*q;p=a;q=a;则下列选项中，合法的运算是

下列关于运算符重载的说法中，不正确的是()。

数据库的数据模型所描述的内容有三个部分，它们是()。

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

算法的有穷性是指( )。

心绞痛胸痛部位常见于

自动生化分析仪自动清洗吸加样针是为了

流感病毒最易变异的成分是()

适用于竣工后一次结算方法的建筑安装工程是()。

下列关于商业信用的描述，正确的有( )。

期货公司申请使用期货投资者保障基金前，必须()。

下列属于共益债务的是()。

下列选项中不是社会主义经济效益特点的是

在下列微分方程中，以y=C1ex+C2cos2x+C3sin2x（C1，C2，C3为任意常数）为通解的是（）

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是

设有以下程序段：inta[5]={0},p，q;p=a;q=a;则下列选项中，合法的运算是

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

算法的有穷性是指(　　)。

下列关于商业信用的描述，正确的有(　　)。