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

admin2018-08-13 101

问题设二叉树共有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://www.kaotiyun.com/show/H8Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜iostream＞usingnamespaceStd；ClassR{public：R(intr1，intr2){R1＝r1；R2＝r2；}voidpr
若有定义语句：int*a，b；，则变量b的数据类型是______。
按“先进后出”原则组织数据的数据结构是______。
一个关系表的行称为______。
参照函数模板的写法，完成非模板函数的定义，语句为______。#include＜iostream.h)#include(string.h＞template(classT)Tmin(Ta，Tb){return
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
若将一个二元运算符重载为类的成员函数，其形参个数应该是______个。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
在文件操作中，代表以追加方式打开文件的模式是

随机试题

某企业以一张期限为4个月的商业承兑汇票支付货款，票面价值300万元，票面年利率8％。该票据到期时，企业应支付的金额为()万元。
关于Word的多文档窗口操作，下列叙述不正确的是()。
网站规划主要包括以下哪些内容?()
项目经理张工在项目风险管理过程中，使用如下公式进行风险评估：风险值=风险发生的概率×风险发生后的后果该项目风险管理处于_____________阶段。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
下列设备组中，完全属于外部设备的一组是______。
美国的橄榄球运动起源于英国的橄榄球赛，同一般的足球运动、即英式足球截然不同。秋天，美国的橄榄球运动是大、中学校里最流行的体育运动。大学通常以提供奖学金和免费膳宿的办法，鼓励著名的高中橄榄球运动员人校。橄榄球比赛备受欢迎，所以各大学常能用橄榄球比赛的售票收入
Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】______30yearsmanwillfaceaperiodofcrisis.【C2】______
Recently,someNGOs(non-governmentalorganizations)whichfightforanimalrightsareprotestingagainsttheideathatanimals

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespaceStd；ClassR{public：R(intr1，intr2){R1＝r1；R2＝r2；}voidpr

若有定义语句：int*a，b；，则变量b的数据类型是______。

按“先进后出”原则组织数据的数据结构是______。

一个关系表的行称为______。

参照函数模板的写法，完成非模板函数的定义，语句为______。#include＜iostream.h)#include(string.h＞template(classT)Tmin(Ta，Tb){return

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

若将一个二元运算符重载为类的成员函数，其形参个数应该是______个。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

在文件操作中，代表以追加方式打开文件的模式是

某企业以一张期限为4个月的商业承兑汇票支付货款，票面价值300万元，票面年利率8％。该票据到期时，企业应支付的金额为()万元。

关于Word的多文档窗口操作，下列叙述不正确的是()。

网站规划主要包括以下哪些内容?()

项目经理张工在项目风险管理过程中，使用如下公式进行风险评估：风险值=风险发生的概率×风险发生后的后果该项目风险管理处于_____________阶段。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

下列设备组中，完全属于外部设备的一组是______。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】______30yearsmanwillfaceaperiodofcrisis.【C2】______

Recently,someNGOs(non-governmentalorganizations)whichfightforanimalrightsareprotestingagainsttheideathatanimals

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】30yearsmanwillfaceaperiodofcrisis.【C2】