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

admin2020-06-19 51

问题某二叉树共有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://kaotiyun.com/show/YAYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数字信号和模拟信号之间相互转换的设备是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCEL．XLSX文档中完成工作：1．打开“EXCEL素材．X
下列属于系统软件的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word精心制作一份简洁而醒目的个
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。
有两个关系R、S如下，由关系R得到关系S的运算是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮

随机试题

下列各组经脉中，从手指末端走向头面部的是：
婴儿期持续性青紫，提示
材料、容器(药包材)的更改，应根据所选用药包材的材质，做稳定性试验，考察药包材与药品的相容性的是（　　）。分内包装与外包装的是（　　）。
A市B县人民法院受理王海诉邹天名誉侵权纠纷一案，判决邹天在判决生效后1个月内赔偿王海10万元；承担诉讼费用；并在该市日报上登报赔礼道歉，日后不得在任何场合有侵害王海名誉的言行。邹天不服，提起上诉，A市中级人民法院经审理作出维持原判的二审判决。判决于5月12
某政府采购项目采用询价方式组织两台高速复印机采购，采购人按照以下程序组织了本次询价采购：(1)成立了三人询价小组，其中采购人代表一人，为行政处处长；由财政部门组建的政府采购评审专家库中确定的评审专家二人。(2)编制询价文件。为便于采购人
干粉灭火剂由一种或多种具有灭火能力的细微无机粉末组成，窒息、冷却、辐射及对有焰燃烧的化学抑制作用是干粉灭火效能的集中体现，其中（）作用是灭火的基本原理，起主要灭火作用。
有关石油化工企业总平面布局的说法，正确的有()。
某公司在本年度下列经济事项中，不影响本年度利润表中营业利润的是()。
普通货物包括()。
Completethenotesbelow.WriteONEWORDONLYforeachanswer.NotesonCustomer’sInformationExampleAnswerInforma

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数字信号和模拟信号之间相互转换的设备是()。

下列属于系统软件的是()。

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

有两个关系R、S如下，由关系R得到关系S的运算是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

下列各组经脉中，从手指末端走向头面部的是：

婴儿期持续性青紫，提示

材料、容器(药包材)的更改，应根据所选用药包材的材质，做稳定性试验，考察药包材与药品的相容性的是（ ）。分内包装与外包装的是（ ）。

干粉灭火剂由一种或多种具有灭火能力的细微无机粉末组成，窒息、冷却、辐射及对有焰燃烧的化学抑制作用是干粉灭火效能的集中体现，其中（）作用是灭火的基本原理，起主要灭火作用。

有关石油化工企业总平面布局的说法，正确的有()。

某公司在本年度下列经济事项中，不影响本年度利润表中营业利润的是()。

普通货物包括()。

Completethenotesbelow.WriteONEWORDONLYforeachanswer.NotesonCustomer’sInformationExampleAnswerInforma

材料、容器(药包材)的更改，应根据所选用药包材的材质，做稳定性试验，考察药包材与药品的相容性的是（　　）。分内包装与外包装的是（　　）。