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

admin2019-06-09 105

问题设二叉树共有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全国计算机二级

相关试题推荐

数据库系统的三级模式不包括（）。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
有以下程序#include#includemain(){chars[]="Beijing";printf("%d\n",strlen(strcpy(s,"China")));}程序运行后的输出结果是（）。
有以下程序#includemain(){chara[5][10]={"one","two","three","four","five"};inti,j;chart;for(i=0;i
有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[i]
在软件开发中，需求分析阶段产生的主要文档是（）。
设a,b,c是整型变量且均已赋值，则以下选项中错误的赋值语句是（）。
以下选项中，不能对主函数中变量i和j的值进行交换的程序是（）。
以下选项中不合法的标识符是()。、
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

通过市场调查发现，保健品市场的兴起是由于人们观念的变化引起的，这一因素属于外部环境因素中的()
病毒性心肌炎的病理变化包括
对行纤维支气管镜检查的患者，术前半小时应皮下注射
航显系统服务器、存储系统应采用()供电。
渗沟有()等形式。
下列资产中，可以采用发函询证方法进行清查的是()。
在TCP／IP协议栈中，ARP协议的作用是(69)，RARP协议的作用是(70)。(70)
Theconsultant______hisbusinessifhehadadvertised.
Chineseoftenshakemyhandanddon’tletgo.Theytalkawaycontentedly,______ofmydiscomfortandstruggletodisengagemyha
MargieappliedtoCentrelinkforNewstart,butgivingthecouplehavehadvariousmicrobusinesses,theapplicationprocesswas

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库系统的三级模式不包括（）。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

有以下程序#include#includemain(){chars[]="Beijing";printf("%d\n",strlen(strcpy(s,"China")));}程序运行后的输出结果是（）。

有以下程序#includemain(){chara[5][10]={"one","two","three","four","five"};inti,j;chart;for(i=0;i

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

在软件开发中，需求分析阶段产生的主要文档是（）。

设a,b,c是整型变量且均已赋值，则以下选项中错误的赋值语句是（）。

以下选项中，不能对主函数中变量i和j的值进行交换的程序是（）。

以下选项中不合法的标识符是()。、

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

通过市场调查发现，保健品市场的兴起是由于人们观念的变化引起的，这一因素属于外部环境因素中的()

病毒性心肌炎的病理变化包括

对行纤维支气管镜检查的患者，术前半小时应皮下注射

航显系统服务器、存储系统应采用()供电。

渗沟有()等形式。

下列资产中，可以采用发函询证方法进行清查的是()。

在TCP／IP协议栈中，ARP协议的作用是(69)，RARP协议的作用是(70)。(70)

Theconsultant______hisbusinessifhehadadvertised.

Chineseoftenshakemyhandanddon’tletgo.Theytalkawaycontentedly,______ofmydiscomfortandstruggletodisengagemyha

MargieappliedtoCentrelinkforNewstart,butgivingthecouplehavehadvariousmicrobusinesses,theapplicationprocesswas