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

admin2019-04-14 54

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

相关试题推荐

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10]=0；while(i＜10)scan("%d
设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。
有以下程序#inculdeintFun(){ststicintx=1;x*=2;returnx;}main(){inti,s=1;For(i=1;I
以下选项中的表达式调用库函数依次求-4.5的绝对值、-4.0的平方根值、30°角的正弦值和2的3次方值。正确的调用是()
下面程序的运行结果是______。main(){unsigneda=3,b=10;printf("%d\n",a＜＜2|b＞＞1);}
下列关于C语言数据文件的叙述中正确的是
有以下程序#includeintfun(){staticintx=l：X*=2：returnX：}main(){inti，s=l：for(i=l；i
数据库管理系统中用来定义模式、内模式和外模式的语言为
数据存储和数据流都是__________，仅仅是所处的状态不同。
下列叙述中正确的是______。

随机试题

畸胎瘤是来源于
薄层色谱法测定黄曲霉毒素B1时，试验中所接触过AFB1的玻璃容器、实验材料和废弃物均应在5％次氯酸钠溶液中浸泡30min以上，以破坏其毒性。
下列()不是完全竞争市场的条件。
进行项目建设必须要有项目资本金，项目资本金的筹集包括(　　)。
()是用于启闭燃气管道通路或调节管道介质流量的设备。
一家商业银行对所有客户的贷款政策均一视同仁，对信用等级低以及高的均适用同样的贷款利率，为改进业务，此银行应采取()的风险管理措施。
甲公司经常派业务员乙与丙公司订立合同。乙调离后，又持盖有甲公司公章的合同书与尚不知其已调离的丙公司订立一份合同。并按照通常做法提走货款，后逃匿。对此甲公司并不知情。丙公司要求甲公司履行合同，甲公司认为该合同与己无关，予以拒绝。下列选项哪一个是正确的?(
新闻失实已成为新闻界不得不面对的一种尴尬。如果说铲除其根源当下还无法实现，那么，新闻更正便成为修正差错的最有效手段。在新闻失实造成损害时，媒体主动纠正差错，予以更正或道歉，不仅仅是媒体免责或减轻诉讼的最重要手段，更重要的是它对于构建媒介公信力有着不可低估的
设一台微机的CPU有20根地址线，其寻址能力可达【】。
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10]=0；while(i＜10)scan("%d

设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。

有以下程序#inculdeintFun(){ststicintx=1;x*=2;returnx;}main(){inti,s=1;For(i=1;I

以下选项中的表达式调用库函数依次求-4.5的绝对值、-4.0的平方根值、30°角的正弦值和2的3次方值。正确的调用是()

下面程序的运行结果是______。main(){unsigneda=3,b=10;printf("%d\n",a＜＜2|b＞＞1);}

下列关于C语言数据文件的叙述中正确的是

有以下程序#includeintfun(){staticintx=l：X*=2：returnX：}main(){inti，s=l：for(i=l；i

数据库管理系统中用来定义模式、内模式和外模式的语言为

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

下列叙述中正确的是______。

畸胎瘤是来源于

薄层色谱法测定黄曲霉毒素B1时，试验中所接触过AFB1的玻璃容器、实验材料和废弃物均应在5％次氯酸钠溶液中浸泡30min以上，以破坏其毒性。

下列()不是完全竞争市场的条件。

进行项目建设必须要有项目资本金，项目资本金的筹集包括( )。

()是用于启闭燃气管道通路或调节管道介质流量的设备。

一家商业银行对所有客户的贷款政策均一视同仁，对信用等级低以及高的均适用同样的贷款利率，为改进业务，此银行应采取()的风险管理措施。

设一台微机的CPU有20根地址线，其寻址能力可达【】。

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

进行项目建设必须要有项目资本金，项目资本金的筹集包括(　　)。