某二叉树共有150个节点，其中有50个度为1的节点，则( )。

admin2021-01-15 57

问题某二叉树共有150个节点，其中有50个度为1的节点，则( )。

选项 A、不存在这样的二叉树
B、该-y．树有49个叶子节点-
C、该二叉树有50个叶子节点
D、该二叉树有51个叶子节点

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有150个节点，设叶子节点个数为n₀，度为1的节点个数为50，设度为2的节点个数为n₂，则150=n₀+50+n₂且n₀=n₂+1，解得n₀=50．5，n₂=49．5。由于节点个数必须是整数，所以不存在这样的二叉树。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则( )。

二级MS Office高级应用

NCRE全国计算机二级

在下列设备中，不能作为微机输出设备的是

下列叙述中，错误的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下面对软件描述错误的是()。

小王从农贸市场买来一条金鱼，没过几天鱼就死了。下列最有可能导致金鱼死亡的原因是()。

Iwouldhavegonetothelecturewithyou________Iwassobusy.

应当辨证为：如果病情较甚，可以选用：

杨某该怎样解决上述问题?()杨某申请仲裁后，大概要花多少时间才能裁决结束?()

对安全等级为二级及以下的建筑物，当地基属于下列()种条件时，可不考虑岩溶稳定性的不利影响。

重交通用路面混凝土的弯拉强度应大于或等于()MPa。

设备安装工程预算的编制方法有()。

Haveyoueverheardthesaying:Allworkandnoplay【M1】____makesJackadullboy?Whatthismeansisthatifyoustudy【M2】

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

【B1】【B5】

某二叉树共有150个节点，其中有50个度为1的节点，则( )。

二级MS Office高级应用

NCRE全国计算机二级

在下列设备中，不能作为微机输出设备的是

下列叙述中，错误的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下面对软件描述错误的是()。

小王从农贸市场买来一条金鱼，没过几天鱼就死了。下列最有可能导致金鱼死亡的原因是()。

Iwouldhavegonetothelecturewithyou________Iwassobusy.

应当辨证为：如果病情较甚，可以选用：

杨某该怎样解决上述问题?()杨某申请仲裁后，大概要花多少时间才能裁决结束?()

对安全等级为二级及以下的建筑物，当地基属于下列()种条件时，可不考虑岩溶稳定性的不利影响。

重交通用路面混凝土的弯拉强度应大于或等于()MPa。

设备安装工程预算的编制方法有()。

Haveyoueverheardthesaying:Allworkandnoplay【M1】______makesJackadullboy?Whatthismeansisthatifyoustudy【M2】__

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

【B1】【B5】

Haveyoueverheardthesaying:Allworkandnoplay【M1】____makesJackadullboy?Whatthismeansisthatifyoustudy【M2】