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

admin2019-06-09 70

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是（）。
有以下程序#include#includemain(){inti;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]==’’){strcpy(a,&a[i+1]);i
以下叙述中正确的是（）。
有以下程序#includemain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]
C语言源程序名的后缀是（）。
下面描述中错误的是（）。
有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是（）。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
针对简单程序设计，以下叙述的实施步骤顺序正确的是

随机试题

根据下面材料回答下列小题。2009年末我国广义货币供应量余额为60．6万亿元，比上年末增长27．7％，狭义货币供应量余额为22．0万亿元，比上年末增长32．4％，流通中现金余额为3．8万亿元，比上年末增长11．8％。2009年末全部金融
CAD是计算机主要应用领域之一，它含义是()
A．真性尿失禁B．压力性尿失禁C．急迫性尿失禁D．充盈性尿失禁E．容量性尿失禁BPH行TURP造成严重尿道括约肌损伤
冬虫夏草含有
(　　)是监理单位、设计单位和承包商单位进行质量控制的主要依据。
按照弗里德曼的货币需求理论，在个人总财富中，人力财富所占比例越大，货币需求将会()。
居民委员会是城市基层群众性自治组织，依法承担多项任务。根据《城市居民委员会组织法》，下列关于居委会基本任务的说法错误的有()。
中国新民主主义革命的胜利和社会主义事业的成就，都是中国共产党领导中国各族人民，在马克思列宁主义、毛泽东思想的指引下，坚持真理，修正错误，战胜许多艰难险阻而取得的。今后国家的根本任务是集中力量进行社会主义现代化建设。中国各族人民将继续在中国共产党领导下，在马
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】
分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm：TestClass(){m++；}TestClass(intn){m=

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是（）。

有以下程序#include#includemain(){inti;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]==’’){strcpy(a,&a[i+1]);i

以下叙述中正确的是（）。

有以下程序#includemain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]

C语言源程序名的后缀是（）。

下面描述中错误的是（）。

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

针对简单程序设计，以下叙述的实施步骤顺序正确的是

CAD是计算机主要应用领域之一，它含义是()

A．真性尿失禁B．压力性尿失禁C．急迫性尿失禁D．充盈性尿失禁E．容量性尿失禁BPH行TURP造成严重尿道括约肌损伤

冬虫夏草含有

( )是监理单位、设计单位和承包商单位进行质量控制的主要依据。

按照弗里德曼的货币需求理论，在个人总财富中，人力财富所占比例越大，货币需求将会()。

居民委员会是城市基层群众性自治组织，依法承担多项任务。根据《城市居民委员会组织法》，下列关于居委会基本任务的说法错误的有()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】

分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm：TestClass(){m++；}TestClass(intn){m=

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

(　　)是监理单位、设计单位和承包商单位进行质量控制的主要依据。