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

admin2016-07-06 118

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

选项 A、不存在这样的二叉树
B、该二叉树有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。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，过程的返回语句是

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSE

数据库设计过程不包括

在满足实体完整性约束的条件下

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指‘

项目管理器的“文档”选项卡用于显示和管理

为Employee表增加一个字段“出牛日期”，正确的SQL语句是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

腮腺混合瘤CT常见增强表现是

资本家用于购买劳动力的可变资本，它的价值()

生物芯片上对待测样本进行分离采用的方法是

牧羊犬，雌性，1岁，后驱麻痹，流涎，恐水，脑组织检查发现内基小体，此病可诊断为

刺激视上核主要可引起

某房地产开发公司在计算土地增值税的增值额时允许扣除的税费应包括(　　)。

某导游员在导游活动中，向旅游者索要小费，根据《导游人员管理条例》，由旅游行政管理部门对()进行处罚。

关于农村土地流转，下列说法错误的是：

Byintroducingthetheoryofredgiant,theauthorintendsto______Whichofthefollowingistrueofthetext?

Historicaldevelopmentsofthepasthalfcenturyandtheinventionofmodemtelecommunicationandtransportationtechnologiesha

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，过程的返回语句是

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSE

数据库设计过程不包括

在满足实体完整性约束的条件下

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指‘

项目管理器的“文档”选项卡用于显示和管理

为Employee表增加一个字段“出牛日期”，正确的SQL语句是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

腮腺混合瘤CT常见增强表现是

资本家用于购买劳动力的可变资本，它的价值()

生物芯片上对待测样本进行分离采用的方法是

牧羊犬，雌性，1岁，后驱麻痹，流涎，恐水，脑组织检查发现内基小体，此病可诊断为

刺激视上核主要可引起

某房地产开发公司在计算土地增值税的增值额时允许扣除的税费应包括( )。

某导游员在导游活动中，向旅游者索要小费，根据《导游人员管理条例》，由旅游行政管理部门对()进行处罚。

关于农村土地流转，下列说法错误的是：

Byintroducingthetheoryofredgiant,theauthorintendsto______Whichofthefollowingistrueofthetext?

Historicaldevelopmentsofthepasthalfcenturyandtheinventionofmodemtelecommunicationandtransportationtechnologiesha

某房地产开发公司在计算土地增值税的增值额时允许扣除的税费应包括(　　)。