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

admin2018-08-09 77

问题某二叉树共有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全国计算机二级

相关试题推荐

因修改文本框中的数据而触发的事件是(　　)。
以下数据结构中，属于非线性数据结构的是()。
下面关于算法的叙述中，正确的是()。
在Access创建报表，不能使用的方式是()。
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是(　　)。
结构化程序设计的基本原则不包括()。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
没数据元素的集合D＝{1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()
软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。
下面不属于软件测试实施步骤的是

随机试题

下列除哪项外，均可为正常的叩诊音
化痰药因药性不同，又有温化寒痰与清化热痰之别，温化寒痰药药性多温燥，具有温肺散寒，燥湿化痰之功，主治寒痰、湿痰证，还可用于寒痰、湿痰所致的眩晕，肢体麻木，阴疽流注等；清化热痰药性多寒凉，具有清热化痰之功，主治痰热咳喘，以及由痰所导致的瘰疬瘿瘤、癫痫惊厥等。
AgCl在水中，0．01mol／LCaCl2溶液中，0．01mol／LNaCl溶液，0．05mol／LAgNO3溶液中的溶解度分别为S0、S1、S2、S3，那么下列哪种排列是正确的?()
下列RSI的取值范围为买入信号的有()。
跑包括快速跑、耐久跑、合作跑和障碍跑，下列属于障碍跑的是()。
简述中学生情绪发展的特点。
车间领到一批电影票和球票发放给车间工人，电影票是球票数的2倍。如果每个工人发3张球票，则富余2张，如果每个工人发7张电影票，则缺6张。问车间领到多少张球票?
材料1：《中共中央关于全面深化改革若干重大问题的决定》提出：“坚持计划生育的基本国策，启动实施一方是独生子女的夫妇可生育两个孩子的政策，逐步调整完善生育政策，促进人口长期均衡发展。”20世纪70年代以来，我国全面推行计划生育，将计划生育确立为基本国策，并
在资本主义生产过程中，工人的劳动作为具体劳动，它()
Therearehiddenfactorswhichscientistscall"feedbackmechanisms".Nooneknowsquitehowtheywill【C1】______withthecha

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

因修改文本框中的数据而触发的事件是( )。

以下数据结构中，属于非线性数据结构的是()。

下面关于算法的叙述中，正确的是()。

在Access创建报表，不能使用的方式是()。

已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是( )。

结构化程序设计的基本原则不包括()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

没数据元素的集合D＝{1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()

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

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

下列除哪项外，均可为正常的叩诊音

AgCl在水中，0．01mol／LCaCl2溶液中，0．01mol／LNaCl溶液，0．05mol／LAgNO3溶液中的溶解度分别为S0、S1、S2、S3，那么下列哪种排列是正确的?()

下列RSI的取值范围为买入信号的有()。

跑包括快速跑、耐久跑、合作跑和障碍跑，下列属于障碍跑的是()。

简述中学生情绪发展的特点。

车间领到一批电影票和球票发放给车间工人，电影票是球票数的2倍。如果每个工人发3张球票，则富余2张，如果每个工人发7张电影票，则缺6张。问车间领到多少张球票?

在资本主义生产过程中，工人的劳动作为具体劳动，它()

Therearehiddenfactorswhichscientistscall"feedbackmechanisms".Nooneknowsquitehowtheywill【C1】______withthecha

因修改文本框中的数据而触发的事件是(　　)。

已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是(　　)。

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