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

admin2020-05-19 30

问题设二叉树共有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
若要求从键盘读人含有空格字符的字符串，应使用函数()。
有以下程序：#includemain(){chars[]=“abode”；s+=2；prinff(“％d＼n”，s[0])；}程序的运行结果是()。
有以下程序：#include#includemain(){charP[20]={’a’，’b’,’c’，’d’}，q[]=“abc”，r[]=“abcde”；strcat(P，r)；s
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
软件测试的目的是()。

随机试题

企业对各项实物的清查，不但要求在数量上清查，而且应在质量上进行清查。()
关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的是()。
根据ERM框架，三个维度分别是指()。
anothersinceemployunderstandprovidewaycareforkindofforexamplegethelpTherearem
国务院根据宪法和法律制定的关于行政管理的规范性文件总称为()。
中国哲学认为，圣人不是不问世务的人，而且还是“内圣外王”的。内圣，是就其修养的成就说；外王，是就其在社会上的功用说。然而，圣人不一定有机会成为实际政治的领袖。就实际的政治说，他大概一定是没有机会的。所谓“内圣外王”，只是说，有极高的精神成就的人，按道理说可
Oneofthereallynicefeaturesaboute-mailsisthattheyallowustosendfilesasattachmentstootherusers.Thisisavery
Whichofthefollowingitalicizedphrasesindicatesasubject-predicaterelation（主谓关系年考试真题）?（2011年考试真题）
Whichofthefollowingisacompoundword(复合词)?
Allaroundtheworldmillionsofpeopleareeagerlywaitingforthe16thofJuly.That’sbecauseitisthedaywhenthesixthHa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若要求从键盘读人含有空格字符的字符串，应使用函数()。

有以下程序：#includemain(){chars[]=“abode”；s+=2；prinff(“％d＼n”，s[0])；}程序的运行结果是()。

有以下程序：#include#includemain(){charP[20]={’a’，’b’,’c’，’d’}，q[]=“abc”，r[]=“abcde”；strcat(P，r)；s

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

在黑盒测试方法中，设计测试用例的主要根据是()。

给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

软件测试的目的是()。

企业对各项实物的清查，不但要求在数量上清查，而且应在质量上进行清查。()

关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的是()。

根据ERM框架，三个维度分别是指()。

anothersinceemployunderstandprovidewaycareforkindofforexamplegethelpTherearem

国务院根据宪法和法律制定的关于行政管理的规范性文件总称为()。

Oneofthereallynicefeaturesaboute-mailsisthattheyallowustosendfilesasattachmentstootherusers.Thisisavery

Whichofthefollowingitalicizedphrasesindicatesasubject-predicaterelation（主谓关系年考试真题）?（2011年考试真题）

Whichofthefollowingisacompoundword(复合词)?

Allaroundtheworldmillionsofpeopleareeagerlywaitingforthe16thofJuly.That’sbecauseitisthedaywhenthesixthHa