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

admin2021-01-15 29

问题某二叉树共有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://jikaoti.com/ti/WRj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若希望Word中所有超链接的文本颜色在被访问后变为绿色，最优的操作方法是()。

下列叙述中正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

凡是对客观事物及其规律的反映即真理。()

磁盘格式化时，被划分为一定数量的同心网，称为磁道。盘上最外圈的磁道是1磁道。()

由瘤巢和周围硬化两部分组成的良性肿瘤是

颌下、颈部发生急性蜂窝织炎时，最危险的并发症是

信度是指测验分数的

CBR试验中，试样的最大粒径宦控制在()以内。

我国现行宪法是()。

PowellcallsfordrawdownfromIraqbymid-200Hiscommentsbreakhislongpublicsilenceontheissueandplacehim______withth

Heaskedhertogotoaconcertwithhimbutshehisinvitationpolitely.

A、Growing,yetuncertain.B、Expandingandsecure.C、Contracting,yetstable.D、Decliningandinsecure.A女士问及security方面的信息时，男士回答：

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

二级MS Office高级应用

NCRE全国计算机二级

若希望Word中所有超链接的文本颜色在被访问后变为绿色，最优的操作方法是()。

下列叙述中正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

凡是对客观事物及其规律的反映即真理。()

磁盘格式化时，被划分为一定数量的同心网，称为磁道。盘上最外圈的磁道是1磁道。()

由瘤巢和周围硬化两部分组成的良性肿瘤是

颌下、颈部发生急性蜂窝织炎时，最危险的并发症是

信度是指测验分数的

CBR试验中，试样的最大粒径宦控制在()以内。

我国现行宪法是()。

PowellcallsfordrawdownfromIraqbymid-200Hiscommentsbreakhislongpublicsilenceontheissueandplacehim______withth

Heaskedhertogotoaconcertwithhimbutshe______hisinvitation______politely.

A、Growing,yetuncertain.B、Expandingandsecure.C、Contracting,yetstable.D、Decliningandinsecure.A女士问及security方面的信息时，男士回答：

Heaskedhertogotoaconcertwithhimbutshehisinvitationpolitely.