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

admin2015-12-25 31

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

相关试题推荐

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
下列叙述中不正确的是()
设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
下列有关数据库的描述，正确的是
下列叙述中正确的是()。
在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
可以在C语言中用做用户标识符的是______。
以下叙述中错误的是______。
软件是指

随机试题

辛弃疾《水龙吟》词："落日楼头，断鸿声里，___________."
偏头痛的发作期治疗不包括
刘某专营散酒收售，农村小卖部为其供应对象。刘某从他人处得知某村办酒厂生产的散酒价格低廉，虽掺有少量有毒物质，但不会致命，遂大量购进并转销给多家小卖部出售，结果致许多饮者中毒甚至双眼失明。下列哪些选项是正确的?(2009年卷二56题，多选)
下列属于农用地定级的方法步骤有（）。
土石坝采用拟静力进行抗震稳定计算，其中，滑楔法适用于()。
纳税人申报的土地增值税扣除项目金额不实时，其扣除项目金额可按(　　)确定。
案例：　甲、乙是在某技校结识的朋友。2017年10月12日，二人共同出资购买了一台50万元的挖掘机，甲出资10万元，乙出资40万元，双方约定按出资比例共有。　2018年7月9日，挖掘机出现故障，无法正常工作。乙在未征得甲同意的情况下请丙维修，维修费3万
甲、乙两高速入口之间有一段高速公路，A、B两辆车分别从甲、乙两高速入口相向而行，A车10分钟走的路程等于B车12分钟走的路程。A车进入高速并行驶6分钟后，B车开始行使，B车行驶60分钟时两车相遇，则相遇地点离甲、乙高速入口的距离比是：
由曲线和直线y=x及y=4x在第一象限中围成的平面图形的面积为_________．
TheHistoryofAmericanIndiansWhenEuropeansdiscoveredtheWesternhemisphere,theydiscoveredaraceofpeople.【1】______

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

下列叙述中不正确的是()

设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

下列有关数据库的描述，正确的是

下列叙述中正确的是()。

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

可以在C语言中用做用户标识符的是______。

以下叙述中错误的是______。

软件是指

辛弃疾《水龙吟》词："落日楼头，断鸿声里，___________."

偏头痛的发作期治疗不包括

下列属于农用地定级的方法步骤有（）。

土石坝采用拟静力进行抗震稳定计算，其中，滑楔法适用于()。

纳税人申报的土地增值税扣除项目金额不实时，其扣除项目金额可按( )确定。

由曲线和直线y=x及y=4x在第一象限中围成的平面图形的面积为_________．

TheHistoryofAmericanIndiansWhenEuropeansdiscoveredtheWesternhemisphere,theydiscoveredaraceofpeople.【1】______

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;

纳税人申报的土地增值税扣除项目金额不实时，其扣除项目金额可按(　　)确定。