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

admin2017-11-28 74

问题设二叉树共有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₂，则n0=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

转载请注明原文地址:https://kaotiyun.com/show/lCAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列说法错误的是(　　)。
程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜"，";能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。
软件是程序、数据和______的集合。
树中度为零的结点称为______。
有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
下列对结构及其变量定义错误的是()。

随机试题

男，68岁。2周来反复胸痛，发作与劳累及情绪有关，休息可以缓解。3小时前出现持续性疼痛，进行性加剧，并气促，不能平卧，血压110／70mmHg，心率120次／分，律齐，心尖部可闻及Ⅲ级收缩期杂音，双肺闻及散在哮鸣音及湿啰音。首选检查为（）
用查表法查取公法线长度，表中的数值通常是以m=1mm的数值列出的。()
复合树脂最大的优点是
患者，女，28岁。近4个月来牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若患者妊娠6个月，诊断为妊娠期龈炎。临床上最可能表现为
下列属于建筑工程施工易引发的职业病的是()。做好安全控制工作的基础是制订切实可行的安全技术措施，要求编制施工安全技术措施时应使其具有()。
企业当年发生的下列会计事项中，产生可抵扣暂时性差异的有()。
判断是对事物的本质属性有所断定的思维形式。根据该定义，下列语句属于判断的是()。
如图是某大型社区的道路图，A处有一入口，居民可以由此进入向东或向北走。若从A开始的每个路口，都有一半人向北走，另一半人向东走。如果先后有50个人到过路口B，问先后共有多少个人到过路口C?
社会主义核心价值体系的主题是()
Successfulagingisalsoapsychologicalfeat.Loneliness,forexample,canspeedyourdemisenomatterhowconscientiouslyyou

最新回复(0)

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

二级C

NCRE全国计算机二级

下列说法错误的是( )。

程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜"，";能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

软件是程序、数据和______的集合。

树中度为零的结点称为______。

有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf

下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas

下列对结构及其变量定义错误的是()。

用查表法查取公法线长度，表中的数值通常是以m=1mm的数值列出的。()

复合树脂最大的优点是

患者，女，28岁。近4个月来牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若患者妊娠6个月，诊断为妊娠期龈炎。临床上最可能表现为

下列属于建筑工程施工易引发的职业病的是()。做好安全控制工作的基础是制订切实可行的安全技术措施，要求编制施工安全技术措施时应使其具有()。

企业当年发生的下列会计事项中，产生可抵扣暂时性差异的有()。

判断是对事物的本质属性有所断定的思维形式。根据该定义，下列语句属于判断的是()。

如图是某大型社区的道路图，A处有一入口，居民可以由此进入向东或向北走。若从A开始的每个路口，都有一半人向北走，另一半人向东走。如果先后有50个人到过路口B，问先后共有多少个人到过路口C?

社会主义核心价值体系的主题是()

Successfulagingisalsoapsychologicalfeat.Loneliness,forexample,canspeedyourdemisenomatterhowconscientiouslyyou

下列说法错误的是(　　)。