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

admin2015-11-24 13

问题一棵二叉树中共有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/bjID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

俄国十月革命以前，我国新文化运动的主要内容是()。①提倡民主与科学，反对专制和愚昧②提倡新道德，反对旧道德③提倡马克思主义，反对资产阶级改良主义④提倡新文学，反对旧文学
同样走100米，小明要走180步，父亲要走120步。父子同时同方向从同一地点出发，如果每走一步所用的时间相同，那么父亲走出450米后往回走，还要走多少步才能遇到小明?
某集团三个分公司共同举行技能大赛，其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y，问以下哪个图形能反映y的上、下限分别与X的关系?()
如下图所示，一个长方形的场地要分割成4块长方形区域进行分区活动。测量得知，区域A、B、C的面积分别是15、27、36平方米。则这块长方形场地的总面积为()平方米。
根据下列资料，回答以下问题。下面描述不正确的是：
根据国务院印发的《“十三五”控制温室气体排放工作方案》，下列哪些是其中提到的“十三五”控制温室气体排放的重点任务?()①低碳引领能源革命②推动城镇化低碳发展③强化基础能力支撑④建设和运行全国碳排放权交易市场⑤加强地区监控
在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()
对股票A和股票B的两个(超额收益率)指数模型回归结果如下表。在这段时间内的无风险利率为6％，市场平均收益率为14％，对项目的超额收益以指数回归模型来测度。(1)计算每只股票的α，信息比率，夏普测度，特雷诺测度；(2)下列各个情况下投资者选择哪只股票最
下列关于Applet的叙述中，正确的是（）。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

随机试题

A．龙脑B．维生素AC．龙胆苦苷D．紫杉醇E．薄荷醇属于双环单萜类化合物的是
判断钟向转位主要根据
强心苷治疗心功能不全疗效最好的适应证是
张某申请了一份实用新型专利申请，授权之后将专利权转让于唐某，后来唐某又许可王某使用该专利，根据《专利法》的相关规定，谁可以请求国务院专利行政部门对该实用新型专利作出检索报告请求?()
2级土石坝的棱体排水设计，其顶部高程应超出下游最高水位()m。
下图所示为某市市区边缘地段拟建的一所18个班的小学。[问题]1.请指出该小学在选址和总平面布置中存在的主要问题。
在个人住房贷款中，对购买首套自住房且套型建筑面积在90平方米以下的，贷款首付款比例不得低于()。
基于以下题干，回答问题投资者K考察6个项目一共花了14天的时间：(1)他考察的每一个项目都在X，y和Z3个城市中；(2)每一个城市都有很多项目；(3)他在每一个城市至少考察一个项目；(4)他在每一个项目至少要花上两天的时
微机的基本组成是(　　　)
PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact

最新回复(0)

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

二级C语言

NCRE全国计算机二级

俄国十月革命以前，我国新文化运动的主要内容是()。①提倡民主与科学，反对专制和愚昧②提倡新道德，反对旧道德③提倡马克思主义，反对资产阶级改良主义④提倡新文学，反对旧文学

同样走100米，小明要走180步，父亲要走120步。父子同时同方向从同一地点出发，如果每走一步所用的时间相同，那么父亲走出450米后往回走，还要走多少步才能遇到小明?

某集团三个分公司共同举行技能大赛，其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y，问以下哪个图形能反映y的上、下限分别与X的关系?()

如下图所示，一个长方形的场地要分割成4块长方形区域进行分区活动。测量得知，区域A、B、C的面积分别是15、27、36平方米。则这块长方形场地的总面积为()平方米。

根据下列资料，回答以下问题。下面描述不正确的是：

在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()

下列关于Applet的叙述中，正确的是（）。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

A．龙脑B．维生素AC．龙胆苦苷D．紫杉醇E．薄荷醇属于双环单萜类化合物的是

判断钟向转位主要根据

强心苷治疗心功能不全疗效最好的适应证是

张某申请了一份实用新型专利申请，授权之后将专利权转让于唐某，后来唐某又许可王某使用该专利，根据《专利法》的相关规定，谁可以请求国务院专利行政部门对该实用新型专利作出检索报告请求?()

2级土石坝的棱体排水设计，其顶部高程应超出下游最高水位()m。

下图所示为某市市区边缘地段拟建的一所18个班的小学。[问题]1.请指出该小学在选址和总平面布置中存在的主要问题。

在个人住房贷款中，对购买首套自住房且套型建筑面积在90平方米以下的，贷款首付款比例不得低于()。

基于以下题干，回答问题投资者K考察6个项目一共花了14天的时间：(1)他考察的每一个项目都在X，y和Z3个城市中；(2)每一个城市都有很多项目；(3)他在每一个城市至少考察一个项目；(4)他在每一个项目至少要花上两天的时

微机的基本组成是( )

PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact

微机的基本组成是(　　　)