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

admin2020-06-19 52

问题某二叉树共有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/YAYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单下选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。新生入学时，每个人都要上台给大家简要介绍一下自己的家乡，现在以苏州为例，根据考生文件夹下的Word和图片请你制作一份PPT，要求如下。1．新建一个P
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。
请在“答题”菜单下选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。李老师是初一年级班主任，现在他拿到了学生期末考生成绩“全年级学生成绩单样例．xlsx”，现在他要你帮他完成下面的工作。1．打开“全年级学生成绩单样例
下列属于计算机低级语言的是()。
下列数据结构中，属于非线性结构的是()。
如下图，由关系R和S经过运算得到T，则使用的运算是()。
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在最左侧插入一个空白工作表，重命名为“员工基础档案”，并将该工作表标签颜色设为标准红色。
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
下列叙述中错误的是()。
支持子程序调用的数据结构是()。

随机试题

你在一个WindowsServer2003网络中利用DNS服务器实现名称解析服务，当我们利用DNS服务时可以实现（）目的。
Idon’tknowhowtogetthereand______.
男性，37岁，饮酒后突发上腹部剧痛20分钟伴恶心、呕吐、腹胀。查体：强迫体位，上腹部带状压痛，轻度肌紧张，无反跳痛。诊断首先考虑
铁的吸收部位主要是
患者，女性，55岁，左上后牙牙龈反复肿痛近1年，且口腔内有臭味。因糖尿病控制饮食约2年。检查：左上第二磨牙远中邻面龋深达髓腔，探无感觉，叩诊(±)，根尖部龈红；左上第一磨牙咬合面龋，中等深度，探酸感，远中根尖部牙龈扪压有稀脓液从一窦道口溢出；左上第三磨牙低
下列项目在资产负债表中只需要根据某一个总分类账户就能填列的项目是()。
单位负责人主要是指()。
下列形式不符合Excel日期格式的是()
2012年，四川省要积极发展现代服务业，服务业增加值增长目标为12％。()
我国自改革开放以来，在对市场经济认识上的重大突破是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。

下列属于计算机低级语言的是()。

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

如下图，由关系R和S经过运算得到T，则使用的运算是()。

下列叙述中错误的是()。

支持子程序调用的数据结构是()。

你在一个WindowsServer2003网络中利用DNS服务器实现名称解析服务，当我们利用DNS服务时可以实现（）目的。

Idon’tknowhowtogetthereand______.

男性，37岁，饮酒后突发上腹部剧痛20分钟伴恶心、呕吐、腹胀。查体：强迫体位，上腹部带状压痛，轻度肌紧张，无反跳痛。诊断首先考虑

铁的吸收部位主要是

下列项目在资产负债表中只需要根据某一个总分类账户就能填列的项目是()。

单位负责人主要是指()。

下列形式不符合Excel日期格式的是()

2012年，四川省要积极发展现代服务业，服务业增加值增长目标为12％。()

我国自改革开放以来，在对市场经济认识上的重大突破是()。