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

admin2017-11-28 58

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

相关试题推荐

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()
程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
下列打开文件的表达式中，错误的是
下列函数中对调用它的函数没有起到任何作用的是
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符“＄”和“*”的个数分别是(　　)。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

随机试题

下列诗句出自《古诗十九首》的是()。
在急性白血病患者中，最常见的炎症是
监理规划应针对项目的实际情况，明确监理工作目标，()，并具有可操作性。
下列说法中，所含光学知识原理达两种以上的是()。
(2015上海·A类)一列高铁列车A车长420米，另一列高铁列车B车长300米，在平行的轨道上相向而行，从两个车头相遇到车尾相离经过30秒。如果两车同向而行，列车B在前，列车A在后，从列车A车头遇到列车B车尾再到列车A车尾离开列车B车头经过120秒。那么列
关于GT，下列说法正确的是()。
[*]
下列关于查询能够实现的功能的叙述中，正确的是
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropri
Thefollowingisanotice.Afterreadingit,youwillfind3questionsorunfinishedstatements,numbered45to47.Foreachque

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A()

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}

下列打开文件的表达式中，错误的是

下列函数中对调用它的函数没有起到任何作用的是

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

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。

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

下列诗句出自《古诗十九首》的是()。

在急性白血病患者中，最常见的炎症是

监理规划应针对项目的实际情况，明确监理工作目标，()，并具有可操作性。

下列说法中，所含光学知识原理达两种以上的是()。

关于GT，下列说法正确的是()。

[*]

下列关于查询能够实现的功能的叙述中，正确的是

Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropri

Thefollowingisanotice.Afterreadingit,youwillfind3questionsorunfinishedstatements,numbered45to47.Foreachque

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A()

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。