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

admin2015-09-18 60

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

软件需求规格说明书的作用不包括
以下有关SELECT短语的叙述中错误的是(　　)。
查询区域名是"成都"和"重庆"的商店信息的正确命令是
设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
在报表中打印当前时间，需要插入
广域网和局域网连接是通过()来实现的。
考生文件夹下存在一个Python源文件PY301．py，请按照文件内说明修改代码，实现以下功能：凯撒密码是一种非常古老的加密算法，相传当年凯撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字符循环替换为字母表序
下列不属于浏览器对Applet的安全限制的一项是______。

随机试题

某一片草原最多能承载10000只羊。这在生态学上可表述为该片草原对羊的____________为10000只。
下列选项中，不能作为遗产被继承的是()
红细胞生理性增多的原因不包括
腹水患者，1周前呕血，黑便。近日烦躁不安，动作不协调。轻度黄疸，两手举起时腕部阵发性颤抖。可诊断为
根据增值税法律制度的规定。下列关于增值税纳税义务发生时间的表述中，不正确的是（）。
现有阳生和阴生两种植物。从这两种植物上各取一片彼此相似的叶片，分别放在两个透明盒子中，在适宜温度条件下，逐渐增加光照强度，测定放氧速率的数据如下表。下列相关叙述，错误的是()。
社会主义法律同社会主义道德具有共同点，表现在()。
有四个外表看起来没有分别的小球，它们的重量可能有所不同。取一个天平，将甲、乙归为一组，丙、丁归为另一组分别放在天平的两边，天平是基本平衡的。将乙和丁对调一下，甲、丁那边明显要比乙、丙那边重得多。可奇怪的是，我们在天平一边放上甲、丙，另一边刚放上乙，还没来得
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，在窗体上有一个命令按钮(名称为Commandl，标题为“计算并输出”)和两个文本框(名称分别为Text1和Text2)，如图3—8所示。程序运行后，单击命令按钮，即可计算
ASunshadeforthePlanetEvenwiththebestwillintheworld,reducingourcarbonemissionsisnotgoingtopreventglobal

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

软件需求规格说明书的作用不包括

以下有关SELECT短语的叙述中错误的是( )。

查询区域名是"成都"和"重庆"的商店信息的正确命令是

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

在报表中打印当前时间，需要插入

广域网和局域网连接是通过()来实现的。

下列不属于浏览器对Applet的安全限制的一项是______。

某一片草原最多能承载10000只羊。这在生态学上可表述为该片草原对羊的____________为10000只。

下列选项中，不能作为遗产被继承的是()

红细胞生理性增多的原因不包括

腹水患者，1周前呕血，黑便。近日烦躁不安，动作不协调。轻度黄疸，两手举起时腕部阵发性颤抖。可诊断为

根据增值税法律制度的规定。下列关于增值税纳税义务发生时间的表述中，不正确的是（）。

现有阳生和阴生两种植物。从这两种植物上各取一片彼此相似的叶片，分别放在两个透明盒子中，在适宜温度条件下，逐渐增加光照强度，测定放氧速率的数据如下表。下列相关叙述，错误的是()。

社会主义法律同社会主义道德具有共同点，表现在()。

ASunshadeforthePlanetEvenwiththebestwillintheworld,reducingourcarbonemissionsisnotgoingtopreventglobal

以下有关SELECT短语的叙述中错误的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。