设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2021-01-15 27

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题几要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析．并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的单元格区域A3：
在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告”工作表B3单元格中，统计2013年第二季度发生
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表：Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
结构化程序设计的基本原则不包括

随机试题

时间性差异
宋代药物管理上的创举是(　　)
消化道穿孔最常见病因为
会计分期是建立在()基础上的。
2010年3月6日，甲公司在证券交易所存出投资款2400000元购入A公司股票30万股(每股面值1元)作为交易性金融资产，另支付手续费50000元。2010年4月25日，A公司宣告发放2009年度现金股利每股0．1元，甲公司于2010年5月12日收到股利存
S市跨年灯光秀一共分为两个部分，一个是在陈毅广场观景台对面的10秒倒计时灯光，另一个是在“外滩源”的5D大型灯光表演，两者间距离为0．5千米。但是，为了避免以往3年出现的交通压力，其主要的表演活动设在了“外滩源”。对于这一活动场地的改变，S市各大媒体事发前
新民主主义经济中，处于十字路口的经济是
HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.【C1】______amongthenorther
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree
A、T-shirts.B、Jeans.C、Boots.D、Jackets.A男士问女士对于穿衣服有什么建议，女士讲通常会穿T恤、短裤和运动鞋，不建议穿牛仔裤和靴子，因此本题选A项T-shirts。

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

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

时间性差异

宋代药物管理上的创举是( )

消化道穿孔最常见病因为

会计分期是建立在()基础上的。

2010年3月6日，甲公司在证券交易所存出投资款2400000元购入A公司股票30万股(每股面值1元)作为交易性金融资产，另支付手续费50000元。2010年4月25日，A公司宣告发放2009年度现金股利每股0．1元，甲公司于2010年5月12日收到股利存

新民主主义经济中，处于十字路口的经济是

HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.【C1】______amongthenorther

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

A、T-shirts.B、Jeans.C、Boots.D、Jackets.A男士问女士对于穿衣服有什么建议，女士讲通常会穿T恤、短裤和运动鞋，不建议穿牛仔裤和靴子，因此本题选A项T-shirts。

宋代药物管理上的创举是(　　)