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

admin2015-12-25 59

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述错误的是()
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
若有定义和语句：int**pp,*p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",*p,**pp);则输出结果是()。
下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];
下列叙述中错误的是()。
有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是
下面判断正确的是
下列变量声明合法的是()。
下列对于软件测试的描述中正确的是______。
以下选项中不属于C语言的类型的是______。

随机试题

资产阶级道德观的基本原则是()
可能损伤肱动脉的骨折是
施工现场动火证由（）审批。
某公路工程施工项目发包人通过招标与承包人按照《公路工程标准施工招标文件》(2018年版)签订了该工程的施工合同。承包人必须严格按照施工图及施工合同规定的内容及技术要求施工。承包人的分项工程首先向监理工程师申请质量验收，取得质量验收合格文件后，向监理人提出计
建设工程施工劳务分包合同中，(　　)负责与发包人、监理人、设计人及有关部门联系。
实现会计电算化具有重要的现实意义，主要包括()。
下列无形资产，不得计算摊销费用扣除的是()。
(2016年)某企业对一条生产线进行改扩建．该生产线原价1000万元，已计提折旧300万元，改扩建生产线发生相关支出800万元，满足固定资产确认条件，则改扩建后生产线的入账价值为()万元。
A公司和B公司有关债务重组资料如下。(1)2011年1月3日，A公司因购买材料而欠B公司购货款及税款合计2500万元，到期A公司无法偿付应付账款。(2)2011年5月2日经双方协商同意，A公司以300万股普通股偿还债务，普通股每股面值为1元，股票市价为
当今社会，多元化趋势明显，每个人的知识背景、生活经历和兴趣爱好各不相同，认识和分析问题的角度也不一样，出现一些不客观的认识、不理性的情绪，并不奇怪，甚至在一定程度上是应该予以包容理解的。但理解包容，绝不是视而不见。从社会管理的角度，尤其应该重视这些情绪产生

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述错误的是()

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

若有定义和语句：int**pp,*p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",*p,**pp);则输出结果是()。

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1];

下列叙述中错误的是()。

有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是

下面判断正确的是

下列变量声明合法的是()。

下列对于软件测试的描述中正确的是______。

以下选项中不属于C语言的类型的是______。

资产阶级道德观的基本原则是()

可能损伤肱动脉的骨折是

施工现场动火证由（）审批。

建设工程施工劳务分包合同中，( )负责与发包人、监理人、设计人及有关部门联系。

实现会计电算化具有重要的现实意义，主要包括()。

下列无形资产，不得计算摊销费用扣除的是()。

(2016年)某企业对一条生产线进行改扩建．该生产线原价1000万元，已计提折旧300万元，改扩建生产线发生相关支出800万元，满足固定资产确认条件，则改扩建后生产线的入账价值为()万元。

若有定义和语句：int**pp,p,a=20,b=10;pp=&p;p=&a;p=&b;printf("%d,%d\n",p,**pp);则输出结果是()。

建设工程施工劳务分包合同中，(　　)负责与发包人、监理人、设计人及有关部门联系。