一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2019-07-14 40

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n0，则度为2的结点数n2＝n0－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。

转载请注明原文地址:https://jikaoti.com/ti/lhf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={
以下叙述中正确的是
有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",10
若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

下列关于肘关节的叙述，正确的是()
关于行政许可法上的信赖利益保护原则的表述，下列哪些表述是不正确的?()
根据《中华人民共和国招标投标法》的规定，下列包括在招标公告中的是：
商业银行投资的货币风险，除因利率变动引起外，()也会使债券持有者遭受货币风险。
下列关于耕地占用税的说法，正确的有()。
在民法中，把年满16周岁未满18周岁并以自己的劳动收入为主要生活来源且精神正常的自然人视为完全民事行为能力人。()
大约从商代开始，出现“封土为坟”的做法。()
对犯罪嫌疑人进行询问时，侦查人员不得少于()人。
TheImportanceofLiteratureI.DefinitionofLiterature—Theword"literature"datesbackto【T1】_____【T1】______—Inconnectio
Thoseyoungmenwere______bythepolice______causingadisturbanceintheneighborhood.

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={

以下叙述中正确的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",10

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下列关于肘关节的叙述，正确的是()

关于行政许可法上的信赖利益保护原则的表述，下列哪些表述是不正确的?()

根据《中华人民共和国招标投标法》的规定，下列包括在招标公告中的是：

商业银行投资的货币风险，除因利率变动引起外，()也会使债券持有者遭受货币风险。

下列关于耕地占用税的说法，正确的有()。

在民法中，把年满16周岁未满18周岁并以自己的劳动收入为主要生活来源且精神正常的自然人视为完全民事行为能力人。()

大约从商代开始，出现“封土为坟”的做法。()

对犯罪嫌疑人进行询问时，侦查人员不得少于()人。

TheImportanceofLiteratureI.DefinitionofLiterature—Theword"literature"datesbackto【T1】_【T1】__—Inconnectio

Thoseyoungmenwerebythepolicecausingadisturbanceintheneighborhood.

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={

以下叙述中正确的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",10

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下列关于肘关节的叙述，正确的是()

关于行政许可法上的信赖利益保护原则的表述，下列哪些表述是不正确的?()

根据《中华人民共和国招标投标法》的规定，下列包括在招标公告中的是：

商业银行投资的货币风险，除因利率变动引起外，()也会使债券持有者遭受货币风险。

下列关于耕地占用税的说法，正确的有()。

在民法中，把年满16周岁未满18周岁并以自己的劳动收入为主要生活来源且精神正常的自然人视为完全民事行为能力人。()

大约从商代开始，出现“封土为坟”的做法。()

对犯罪嫌疑人进行询问时，侦查人员不得少于()人。

TheImportanceofLiteratureI.DefinitionofLiterature—Theword"literature"datesbackto【T1】_____【T1】______—Inconnectio

Thoseyoungmenwere______bythepolice______causingadisturbanceintheneighborhood.

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

TheImportanceofLiteratureI.DefinitionofLiterature—Theword"literature"datesbackto【T1】_【T1】__—Inconnectio

Thoseyoungmenwerebythepolicecausingadisturbanceintheneighborhood.