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

admin2020-04-07 60

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为
有如下程序：#include＜iostream＞usingnamespaeestd；classDemo{public：Demo(){cout＜＜"defaultconstructor\n"；}Dem
下面程序的运行结果是#include＜iostream.h＞intfun(inta[]，intn){intresult=1；for(inti=1;i＜n；i++)
下列有关类成员的叙述中，正确的是()。
下列叙述中正确的是
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2
下列字符串中可以用作C++语言标识符的是()。
在关系数据库中，用来表示实体之间联系的是
算法的空间复杂度是指()。

随机试题

在20世纪30年代，人们已经发现了一种有绿色和褐色纤维的棉花，但是，直到最近培育出一种可以机纺的长纤维品种后，它们才具有了商业上的价值，由于这种棉花不需要染色，加工企业就省去了染色的开销，并且避免了由染色工艺流程带来的环境污染。从题干可推出以下哪项结论？
万某2002年共取得如下收入：特许使用权所得1000元，财产租赁所得4500元，利息收入200元，计算万某当年应纳个人所得税额。
长期采用肠外营养，理想的输注静脉是
甲15周岁，系我国某边镇中学生。甲和乙一起上学，在路上捡到一手提包。打开后，发现内有1000元钱和4小袋白粉末。甲说：“这袋上有中文‘海洛因’和英文‘heroin’及‘50g’的字样。我在电视上看过，这东西就是白粉，我们把它卖了，还能发一笔财。”二人遂将4
下列不符合证券从业人员资格考试要求的是()。
A公司为B公司承建厂房一幢，工期自2007年9月1日至2009年6月30日，总造价3000万元，B公司2007年付款至总造价的25%，2008年付款至总造价的80%，余款在2009年工程完工后结算。该工程2007年发生成本500万元，年末预计尚需发生
下列各项税种中，既涉及比例税率又涉及定额税率的是(　　　)。
教育的本质即教育的归属问题。()
有时候真正的艺术创作并不是可以用理性分析来解释的，有时候甚至是伴有几分癫狂特征的。美国当代诗人露丝．斯通(RuthStone)说她年轻的时候在地里干活，忽然感到有一首诗朝着她走过来，就如在地里出现了一阵闪电，脚下的土地也在震动。斯通赶紧跑回家里把那诗写下
马神甫事件

最新回复(0)

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

二级C

NCRE全国计算机二级

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为

有如下程序：#include＜iostream＞usingnamespaeestd；classDemo{public：Demo(){cout＜＜"defaultconstructor\n"；}Dem

下面程序的运行结果是#include＜iostream.h＞intfun(inta[]，intn){intresult=1；for(inti=1;i＜n；i++)

下列有关类成员的叙述中，正确的是()。

下列叙述中正确的是

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2

下列字符串中可以用作C++语言标识符的是()。

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

算法的空间复杂度是指()。

万某2002年共取得如下收入：特许使用权所得1000元，财产租赁所得4500元，利息收入200元，计算万某当年应纳个人所得税额。

长期采用肠外营养，理想的输注静脉是

下列不符合证券从业人员资格考试要求的是()。

A公司为B公司承建厂房一幢，工期自2007年9月1日至2009年6月30日，总造价3000万元，B公司2007年付款至总造价的25%，2008年付款至总造价的80%，余款在2009年工程完工后结算。该工程2007年发生成本500万元，年末预计尚需发生

下列各项税种中，既涉及比例税率又涉及定额税率的是( )。

教育的本质即教育的归属问题。()

马神甫事件

下列各项税种中，既涉及比例税率又涉及定额税率的是(　　　)。