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

admin2018-11-21 50

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(
有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%
以下程序的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；
在深度为5的完全二叉树中，度为2的结点数最多为【】。
有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(
下面能正确定义数组，并正确赋值的语句是_______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
在多媒体计算机系统中，不能用以存储多媒体信息的是

随机试题

混凝土拌合物坍落度的检测，每一工作班或每一单元结构物不应少于()次。
关于钢筋混凝土预制桩的接桩方式的说法，不正确的是()。
各种账簿应按页次顺序连续登记，不得跳行、隔页。如果发生跳行、隔页，应当将空行、空页划线注销，或者注明“此行空白”、“此页空白”字样，并由记账人员签名或者盖章。()
中国教育史上第一个正式颁布的学制是________。
2013年，重庆市房地产开发企业完成投资突破3000亿大关，达3012．78亿元，同比增长20．1％，较一季度回落5．2个百分点，比上半年回落7．6个百分点，比前三季度回落0．5个百分点。截至12月月底，全市商品房施工面积26251．89万平方米，同比增
一些贫困地区之所以贫困，除了地理______、生存环境恶劣，其实背后也存在_______的贫困。这种贫困既包括不能________地享受社保、教育、公共设施等，也包括土地、财产权益的诸多限制。填入画横线部分最恰当的一项是：
下列关于国家机构和社会组织区别的表述，错误的是()。
(1)x∈[一1，0](2)
为宣传变法维新，康有为曾先后7次向光绪皇帝上书，其中最著名的是他在1895年联合在京参加会试的举人共同发起的()
在关系书(书名、作者姓名、作者电话)中，主键是(　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

以下程序的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；

在深度为5的完全二叉树中，度为2的结点数最多为【】。

有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(

下面能正确定义数组，并正确赋值的语句是_______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

在多媒体计算机系统中，不能用以存储多媒体信息的是

混凝土拌合物坍落度的检测，每一工作班或每一单元结构物不应少于()次。

关于钢筋混凝土预制桩的接桩方式的说法，不正确的是()。

各种账簿应按页次顺序连续登记，不得跳行、隔页。如果发生跳行、隔页，应当将空行、空页划线注销，或者注明“此行空白”、“此页空白”字样，并由记账人员签名或者盖章。()

中国教育史上第一个正式颁布的学制是________。

一些贫困地区之所以贫困，除了地理__、生存环境恶劣，其实背后也存在_的贫困。这种贫困既包括不能______地享受社保、教育、公共设施等，也包括土地、财产权益的诸多限制。填入画横线部分最恰当的一项是：

下列关于国家机构和社会组织区别的表述，错误的是()。

(1)x∈[一1，0](2)

为宣传变法维新，康有为曾先后7次向光绪皇帝上书，其中最著名的是他在1895年联合在京参加会试的举人共同发起的()

在关系书(书名、作者姓名、作者电话)中，主键是(　　)。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

以下程序的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；

在深度为5的完全二叉树中，度为2的结点数最多为【】。

有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(

下面能正确定义数组，并正确赋值的语句是_______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

在多媒体计算机系统中，不能用以存储多媒体信息的是

混凝土拌合物坍落度的检测，每一工作班或每一单元结构物不应少于()次。

关于钢筋混凝土预制桩的接桩方式的说法，不正确的是()。

各种账簿应按页次顺序连续登记，不得跳行、隔页。如果发生跳行、隔页，应当将空行、空页划线注销，或者注明“此行空白”、“此页空白”字样，并由记账人员签名或者盖章。()

中国教育史上第一个正式颁布的学制是________。

一些贫困地区之所以贫困，除了地理______、生存环境恶劣，其实背后也存在_______的贫困。这种贫困既包括不能________地享受社保、教育、公共设施等，也包括土地、财产权益的诸多限制。填入画横线部分最恰当的一项是：

下列关于国家机构和社会组织区别的表述，错误的是()。

(1)x∈[一1，0](2)

为宣传变法维新，康有为曾先后7次向光绪皇帝上书，其中最著名的是他在1895年联合在京参加会试的举人共同发起的()

在关系书(书名、作者姓名、作者电话)中，主键是( )。

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

一些贫困地区之所以贫困，除了地理__、生存环境恶劣，其实背后也存在_的贫困。这种贫困既包括不能______地享受社保、教育、公共设施等，也包括土地、财产权益的诸多限制。填入画横线部分最恰当的一项是：

在关系书(书名、作者姓名、作者电话)中，主键是(　　)。