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

admin2018-08-09 67

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

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

答案B

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀一1，n₀+50+n₀一1=150，n₀=50．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在关系模型中，每一个二维表称为一个
已知在"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用
下面不属于结构化程序设计风格的是
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
若在数据库表的某个字段中存放演示文稿数据，则该字段的数据类型应是()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为()。
下面不属于软件测试实施步骤的是
软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。

随机试题

供应商既为本企业提供了生产所需的原材料，同时它又是本企业的竞争力量之一。因此，对供应商的控制尤为重要。当前，在一些跨国公司中较为流行的做法是()
Theangrywomansatinthestationoffice."Therailwayshouldpayme＄12."ShesaidtoHarry,themanwho【21】theticket."Myti
男性患者，45岁，因“乏力，左上腹饱胀1个月”入院。查体：轻度贫血貌，皮肤未见瘀点瘀斑，全身浅表淋巴结不大，肝肋下未及，脾肋下8cm，质硬。为明确诊断，进一步应补充的病例资料应包括以下哪些
蛋白质一热能营养不良的少见并发症是
根据《环境影响评价技术导则—地下水环境》，关于地下水二级评价项目的技术要求，说法正确的有()。
下列各项中，不属于企业收入要素范畴的是()。
甲公司为境内上市公司，专门从事能源生产业务。2×15年，甲公司发生的企业合并及相关交易或事项如下：(1)2×15年2月20日，甲公司召开董事会，审议通过了以换股方式购买专门从事新能源开发业务的乙公司80％股权的议案。2×15年3月10日，甲公司、乙公司及
四川的国家级旅游度假区是()。
什么是民法的渊源，我国民法的渊源有哪些?
出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。则该车队有_______辆出租车。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在关系模型中，每一个二维表称为一个

下面不属于结构化程序设计风格的是

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

若在数据库表的某个字段中存放演示文稿数据，则该字段的数据类型应是()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为()。

下面不属于软件测试实施步骤的是

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是( )。

供应商既为本企业提供了生产所需的原材料，同时它又是本企业的竞争力量之一。因此，对供应商的控制尤为重要。当前，在一些跨国公司中较为流行的做法是()

Theangrywomansatinthestationoffice."Therailwayshouldpayme＄12."ShesaidtoHarry,themanwho【21】theticket."Myti

男性患者，45岁，因“乏力，左上腹饱胀1个月”入院。查体：轻度贫血貌，皮肤未见瘀点瘀斑，全身浅表淋巴结不大，肝肋下未及，脾肋下8cm，质硬。为明确诊断，进一步应补充的病例资料应包括以下哪些

蛋白质一热能营养不良的少见并发症是

根据《环境影响评价技术导则—地下水环境》，关于地下水二级评价项目的技术要求，说法正确的有()。

下列各项中，不属于企业收入要素范畴的是()。

四川的国家级旅游度假区是()。

什么是民法的渊源，我国民法的渊源有哪些?

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。则该车队有_______辆出租车。

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。