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

admin2019-04-14 33

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

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

答案B

解析二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0—1，叶子结点即为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229。故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a.share)的值是【】。structdate{intday；intmouth；intyear；union{i
下列实体的联系中，属于多对多联系的是()。
在一棵二叉树上，第5层的结点数最多是()。
设有以下语句：charstr1[]="string",str2[8],*str3,*str4=="string；则______不是对库函数的正确调用。
数据存储和数据流都是__________，仅仅是所处的状态不同。
在关系数据库中，用来表示实体之间联系的是()。
下列叙述中错误的是
以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空main(){intx，y，z，max，*px，*py，*pz，*pmax；scanf("%d%d%d"，&x，&y，&z)；px=&x；py=&y；
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

脱脂奶粉具有的特点是________。
在Word2010“打印”对话框中选定“______”，表示只打印光标所在的一页。
根据《建筑法》规定，下列关于分包的说法，正确的是()。
地下铁路网布置的基本原则包括()。
苏州拙政园的浮翠阁，引自()诗中的“三峰已过天浮翠”。
2012年，河北省全省科技经费投入保持增长态势。其中，全省财政科学技术支出为44．7亿元，比上年增加11．5亿元，增长34．68％；财政科学技术支出占地方财政支出的比重为1．10％。除此之外，全省投入研究与试验发展经费245．8亿元，比上年增加44．4亿元
政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。
设a,b,c是△ABC的三边长，二次函数y=(a－)x2－cx－a－在x=1时取最小值，则△ABC是()．
Whatdoyoudoto【21】______careofthebooksinyourlibrary?Someofthemostcollectors【22】______toreadthebooksintheirco
Wheredoesthemanmostlikelywork?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a.share)的值是【】。structdate{intday；intmouth；intyear；union{i

下列实体的联系中，属于多对多联系的是()。

在一棵二叉树上，第5层的结点数最多是()。

设有以下语句：charstr1[]="string",str2[8],str3,str4=="string；则______不是对库函数的正确调用。

数据存储和数据流都是__________，仅仅是所处的状态不同。

在关系数据库中，用来表示实体之间联系的是()。

下列叙述中错误的是

以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空main(){intx，y，z，max，px，py，pz，pmax；scanf("%d%d%d"，&x，&y，&z)；px=&x；py=&y；

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

脱脂奶粉具有的特点是________。

在Word2010“打印”对话框中选定“______”，表示只打印光标所在的一页。

根据《建筑法》规定，下列关于分包的说法，正确的是()。

地下铁路网布置的基本原则包括()。

苏州拙政园的浮翠阁，引自()诗中的“三峰已过天浮翠”。

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

设a,b,c是△ABC的三边长，二次函数y=(a－)x2－cx－a－在x=1时取最小值，则△ABC是()．

Whatdoyoudoto【21】careofthebooksinyourlibrary?Someofthemostcollectors【22】toreadthebooksintheirco

Wheredoesthemanmostlikelywork?

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

二级C语言

NCRE全国计算机二级

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a.share)的值是【】。structdate{intday；intmouth；intyear；union{i

下列实体的联系中，属于多对多联系的是()。

在一棵二叉树上，第5层的结点数最多是()。

设有以下语句：charstr1[]="string",str2[8],*str3,*str4=="string；则______不是对库函数的正确调用。

数据存储和数据流都是__________，仅仅是所处的状态不同。

在关系数据库中，用来表示实体之间联系的是()。

下列叙述中错误的是

以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空main(){intx，y，z，max，*px，*py，*pz，*pmax；scanf("%d%d%d"，&x，&y，&z)；px=&x；py=&y；

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

脱脂奶粉具有的特点是________。

在Word2010“打印”对话框中选定“______”，表示只打印光标所在的一页。

根据《建筑法》规定，下列关于分包的说法，正确的是()。

地下铁路网布置的基本原则包括()。

苏州拙政园的浮翠阁，引自()诗中的“三峰已过天浮翠”。

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

设a,b,c是△ABC的三边长，二次函数y=(a－)x2－cx－a－在x=1时取最小值，则△ABC是()．

Whatdoyoudoto【21】______careofthebooksinyourlibrary?Someofthemostcollectors【22】______toreadthebooksintheirco

Wheredoesthemanmostlikelywork?

设有以下语句：charstr1[]="string",str2[8],str3,str4=="string；则______不是对库函数的正确调用。

以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空main(){intx，y，z，max，px，py，pz，pmax；scanf("%d%d%d"，&x，&y，&z)；px=&x；py=&y；

Whatdoyoudoto【21】careofthebooksinyourlibrary?Someofthemostcollectors【22】toreadthebooksintheirco