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

admin2020-05-19 41

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

相关试题推荐

以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
下列叙述中错误的是()。
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。
下列方法中，不属于软件调试方法的是()。
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
在满足实体完整性约束的条件下()。

随机试题

中世纪最伟大的经院哲学家是
By1970,accordingtoaWorldWildlifeFundreport,onlyabout4,500tigerssurvivedthroughouttheworld—halfoftheminIndia
某施工工地升降机操作工刘某未注意下方有人即按启动按钮，造成维修工张某当场被挤压身亡。刘某报告事故时隐瞒了自己按下启动按钮的事实。关于刘某行为的定性，下列哪一选项是正确的?()
[2010年，第116题]根据《招标投标法》的规定，招标人和中标人按照招标文件和中标人的投标文件，订立书面合同的时间要求是()。
【背景材料】甲方(建筑公司)和乙方(某汽车厂)订立一份汽车买卖合同，约定由乙方在7月底将一部卡车交付给甲方，价款5.6万元，甲方交付定金1万元，交车后半个月内余款付清。合同还约定，如果乙方晚交车，每天扣除车款150元，同样如果甲方晚交款，则每天应多
根据《招标投标法》，下列关于招标文件的说法正确的有()。
植物性神经可以分为交感神经和______。
《教育诗篇》(2015年东北师大)
Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

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

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

下列方法中，不属于软件调试方法的是()。

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

在满足实体完整性约束的条件下()。

中世纪最伟大的经院哲学家是

By1970,accordingtoaWorldWildlifeFundreport,onlyabout4,500tigerssurvivedthroughouttheworld—halfoftheminIndia

某施工工地升降机操作工刘某未注意下方有人即按启动按钮，造成维修工张某当场被挤压身亡。刘某报告事故时隐瞒了自己按下启动按钮的事实。关于刘某行为的定性，下列哪一选项是正确的?()

[2010年，第116题]根据《招标投标法》的规定，招标人和中标人按照招标文件和中标人的投标文件，订立书面合同的时间要求是()。

根据《招标投标法》，下列关于招标文件的说法正确的有()。

植物性神经可以分为交感神经和______。

《教育诗篇》(2015年东北师大)

Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco

MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin