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

admin2020-05-19 38

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知字符A的ASCⅡ码值是65，字符变量c1的值是‘A’，c2的值是’D’，则执行语句prinff(“％d，％d”，c1，c2—2)；的输出结果是()。
下列定义数组的语句中正确的是()。
有以下程序：#includemain(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i
下列叙述中错误的是()。
以下关于C语言的叙述中正确的是()。
有以下程序：#includemain(){intx=8；for(；x>0；x一一){if(x％3){printf(“％d，”，x一一)；continue；
数据库系统的三级模式不包括()。
编写函数fun，它的功能是计算：s=s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506
A、12B、122C、1，2D、输出值不确定A本题考查printf函数的格式和逗号表达式。printf函数在输出时，是根据格式说明符的个数输出的，如果函数中有多余的项将不予输出；如果有输出项少于格式说明符，则出错，不能输出正确的结果。本题中逗
数据库应用系统中的核心问题是()。

随机试题

【背景资料】某商务楼建筑工程通过公开招标方式确定三个不同性质的施工单位承担该项目的所有施工任务，建设单位分别与A公司签订了建筑主体土建工程施工合同；与B公司签订了机电设备安装合同；与C公司签订了外幕墙工程安装合同。三个合同中均约定了由建设单位全面
行政处罚实施机关行使行政处罚裁量权应当符合法律目的，排除不相关因素干扰，所采取的措施和手段应当必要、适当；对事实、性质、情节、社会危害程度等因素相同或者相似的违法行为，所适用的处罚种类和幅度应当（）
西卡丝绸有限公司是一家中外合营企业，由来自美国、意大利、韩国和中国的6家公司共同举办。MIGA(多边投资担保机构)向这个合营者的股权投资提供了200万美元的担保，按照MIGA的规定，其不予以承保的风险为：()
(2009年)若在迈克尔干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光的波长为()nm。
玻化微珠的性能有()。
关于税收执法监督的说法，正确的是()。
在计算土地增值税的计税依据时，允许作为扣除项目的是(　　　)。
一位网友在微博上上传了自己的一组性感照片。引起广大网友热议，后来经查证这位网友是一名女警察。对此你怎么看?
ComingHome:LifeAfterStudyingAbroadManyreturneeswhohavestudiedabroadmaysufferre-entrycultureshockwhentheygo
A、Hefoundapieceofchocolateinhispocket.B、Hewasgivenapieceofchocolatebysomeone.C、Hefoundalargedogbyhisgat

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字符A的ASCⅡ码值是65，字符变量c1的值是‘A’，c2的值是’D’，则执行语句prinff(“％d，％d”，c1，c2—2)；的输出结果是()。

下列定义数组的语句中正确的是()。

有以下程序：#includemain(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i

下列叙述中错误的是()。

以下关于C语言的叙述中正确的是()。

有以下程序：#includemain(){intx=8；for(；x>0；x一一){if(x％3){printf(“％d，”，x一一)；continue；

数据库系统的三级模式不包括()。

编写函数fun，它的功能是计算：s=s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506

数据库应用系统中的核心问题是()。

行政处罚实施机关行使行政处罚裁量权应当符合法律目的，排除不相关因素干扰，所采取的措施和手段应当必要、适当；对事实、性质、情节、社会危害程度等因素相同或者相似的违法行为，所适用的处罚种类和幅度应当（）

西卡丝绸有限公司是一家中外合营企业，由来自美国、意大利、韩国和中国的6家公司共同举办。MIGA(多边投资担保机构)向这个合营者的股权投资提供了200万美元的担保，按照MIGA的规定，其不予以承保的风险为：()

(2009年)若在迈克尔干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光的波长为()nm。

玻化微珠的性能有()。

关于税收执法监督的说法，正确的是()。

在计算土地增值税的计税依据时，允许作为扣除项目的是( )。

一位网友在微博上上传了自己的一组性感照片。引起广大网友热议，后来经查证这位网友是一名女警察。对此你怎么看?

ComingHome:LifeAfterStudyingAbroadManyreturneeswhohavestudiedabroadmaysufferre-entrycultureshockwhentheygo

A、Hefoundapieceofchocolateinhispocket.B、Hewasgivenapieceofchocolatebysomeone.C、Hefoundalargedogbyhisgat

在计算土地增值税的计税依据时，允许作为扣除项目的是(　　　)。