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

admin2009-02-15 35

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

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

答案2

解析在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为；度为2的结点数+度为1的结点数+度为0的结点数 =69+80+70=219。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开学生数据库sdb，完成如下综合应用：设计一个表单名为form的表单，表单文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Labell)，标签上的文字为“班级号”。在标签的右边紧接着放置一个组合框控
在考生文件夹下创建一个顶层表单myform．scx（表单的标题为“考试”），然后创建并在表单中添加菜单（菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr）。效果如图3-29所示。菜单命令“统计”和“退出”的访问键分别为“T”和“R
建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是
在SQL语句中，删除一条记录采用的命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
数据库技术的根本目标是()。
要关闭当前处于打开状态的类库文件mylib，可以使用命令()。
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
下列______方法可以用于消除容器的布局管理器。

随机试题

气缸漏气量检测仪检测气缸漏气量时从加机油口处听到漏气声说明()处漏气。
什么是基点与节点?
目标的制定要有一定的高度和难度，这体现了目标的()。
麦角生物碱临床用于
北京某药品生产企业拟在上海某药学专业杂志2013年第10期(月刊)上刊登处方药广告，根据《药品广告审查办法》，符合规定可以刊登的广告批准文号为
承担水运工程施工监理的单位，应具有()，具有法人资格，并应按批准的相应资质等级承担监理业务。
如果有多种不同商品需要填报在一张报关单上，应分别填报清楚，但一张报关单上最多不能超过()项海关统计商品码的货物。
我国金融机构的雏形始于()。
下列说法正确的是()。
星形线绕Ox轴旋转所得旋转曲面的面积为_________．

最新回复(0)

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

二级Java

NCRE全国计算机二级

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是

在SQL语句中，删除一条记录采用的命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

数据库技术的根本目标是()。

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息

下列______方法可以用于消除容器的布局管理器。

气缸漏气量检测仪检测气缸漏气量时从加机油口处听到漏气声说明()处漏气。

什么是基点与节点?

目标的制定要有一定的高度和难度，这体现了目标的()。

麦角生物碱临床用于

北京某药品生产企业拟在上海某药学专业杂志2013年第10期(月刊)上刊登处方药广告，根据《药品广告审查办法》，符合规定可以刊登的广告批准文号为

承担水运工程施工监理的单位，应具有()，具有法人资格，并应按批准的相应资质等级承担监理业务。

如果有多种不同商品需要填报在一张报关单上，应分别填报清楚，但一张报关单上最多不能超过()项海关统计商品码的货物。

我国金融机构的雏形始于()。

下列说法正确的是()。

星形线绕Ox轴旋转所得旋转曲面的面积为_________．