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

admin2017-05-21 52

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

窗体中有文本框为Text1、Text2和Text3。运行时在Textl中输入整数m，在Text2中输入整数13(m＜n)，单击“计算”按钮Commandl计算m到n之间(含m和n)全部偶数之和，并在Text3中输出结果。事件代码如下：P
在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。
下列各项中，不属于软件需求分析阶段工作的是()。
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，统计星期一预约病
有三个关系R、S和T如下，则由关系R和s得到关系T的操作是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
需要指定行标题和列标题的查询是()。
现有"产品表"（产品编码，产品名称，单价），新增加"新品表"（产品编码，产品名称，单价）。如果根据产品编码，一件产品只在"新品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新品表"中同时出现，则用"新品表"中的单价修改"产品表"中

随机试题

B组轮状病毒最为常见，是引起婴幼儿严重胃肠炎的病原体。()
二尖瓣听诊区主动脉瓣第一听诊区
闭经的病因病机，下列哪一项是错误的
铺设方式为（）须绝热的管道应设有防潮层。
韩国居民崔先生受其供职的境外公司委派，来华从事设备安装调试工作，在华停留60天。期间取得境外公司支付的工资40000元，取得中国体育彩票中奖收入20000元。崔先生应在中国缴纳个人所得税(　　)元。
在分析非财务因素对贷款偿还的影响程度时，银行可以从借款人的()等方面入手。
下列历史事件按发生时间先后顺序，排列正确的是()。①古田会议②遵义会议③瓦窑堡会议④庐山会议
[A]Withthedriveofmanywomentostrivetobeequalwithmen,manywomenhavechosentoworktoprovethemselves.Whilethis
关于SNMP，以下说法(47)是正确的。
Moreandmoreforeignstudentsexperiencetheirindependentlifeinthequesttogainawesterneducation.They【B1】______anunfa

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗体中有文本框为Text1、Text2和Text3。运行时在Textl中输入整数m，在Text2中输入整数13(m＜n)，单击“计算”按钮Commandl计算m到n之间(含m和n)全部偶数之和，并在Text3中输出结果。事件代码如下：P

在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

下列各项中，不属于软件需求分析阶段工作的是()。

考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，统计星期一预约病

有三个关系R、S和T如下，则由关系R和s得到关系T的操作是()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

需要指定行标题和列标题的查询是()。

B组轮状病毒最为常见，是引起婴幼儿严重胃肠炎的病原体。()

二尖瓣听诊区主动脉瓣第一听诊区

闭经的病因病机，下列哪一项是错误的

铺设方式为（）须绝热的管道应设有防潮层。

韩国居民崔先生受其供职的境外公司委派，来华从事设备安装调试工作，在华停留60天。期间取得境外公司支付的工资40000元，取得中国体育彩票中奖收入20000元。崔先生应在中国缴纳个人所得税( )元。

在分析非财务因素对贷款偿还的影响程度时，银行可以从借款人的()等方面入手。

下列历史事件按发生时间先后顺序，排列正确的是()。①古田会议②遵义会议③瓦窑堡会议④庐山会议

[A]Withthedriveofmanywomentostrivetobeequalwithmen,manywomenhavechosentoworktoprovethemselves.Whilethis

关于SNMP，以下说法(47)是正确的。

Moreandmoreforeignstudentsexperiencetheirindependentlifeinthequesttogainawesterneducation.They【B1】______anunfa

韩国居民崔先生受其供职的境外公司委派，来华从事设备安装调试工作，在华停留60天。期间取得境外公司支付的工资40000元，取得中国体育彩票中奖收入20000元。崔先生应在中国缴纳个人所得税(　　)元。