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

admin2009-02-15 40

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

相关试题推荐

在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询所属菜系为“川菜”和“粤菜”的厨师。查询结果包含姓名、年龄和性别3个字段；各记录按“年龄”降序排序，年龄相同的再按“性别”升序排序；查询去向为表ta。最后将查询保存在q
在SQL语句中，删除一条记录采用的命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
下面有关数据库表和自由表的叙述中，错误的是
关于视图和查询，以下叙述正确的是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
数据库的故障恢复一般是由()来执行恢复。
　　打开考生文件夹下的DB数据库，完成如下基本操作：使用报表向导建立一个简单报表。要求选择TABA中的所有字段；记录不分组；报表样式为随意式；列数为1，字段布局为“列”，方向为“横向”；排序字段为NO，升序；报表标题为“计算结果一览表”；报表文
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
Swing是由100%纯Java实现的，Swing组件是用Java实现的______组件，没有本地代码，不依赖操作系统的支持，这是它与AWT组件的最大区别。

随机试题

A．传音性耳聋B．感音性耳聋C．低频听力受损D．高频听力受损耳蜗底部病变可导致
农业企业在采用净现值法评价投资方案时，如果某投资项目的净现值为负数，表明该项目的报酬率()。
炎症时可以游出血管外的细胞有
女性，22岁，新婚，计划3年内不生育，月经周期欠规律，周期为30～50天不等，量中，轻度痛经。五年后该夫妇已生育一子，暂无生育打算，且足月产后已行人工流产术3次则最适宜的避孕方法为
婴儿期计划免疫，正确的接种时间是
胸骨左缘第2肋间闻及收缩期杂音。应考虑为（　　）。【2004年考试真题】
水泵内的能量损失可分为()。
被认为美国信息高速公路雏形的是______。
2008年5月12日汶川大地震使部分群众失去了家庭，成为孤儿、孤老、孤残人员，关于“三孤”人员的救助责置工作，国务院于5月19日决定，3个月内，为每人每月提供600元基本生活费。这部分公共支出属于()。
Venturecapitalistshavefounditdifficulttomakeinvestmentsinwindpowerforthefactthatmostwindpowerdemandsquitela

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

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

下面有关数据库表和自由表的叙述中，错误的是

关于视图和查询，以下叙述正确的是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

数据库的故障恢复一般是由()来执行恢复。

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

Swing是由100%纯Java实现的，Swing组件是用Java实现的______组件，没有本地代码，不依赖操作系统的支持，这是它与AWT组件的最大区别。

A．传音性耳聋B．感音性耳聋C．低频听力受损D．高频听力受损耳蜗底部病变可导致

农业企业在采用净现值法评价投资方案时，如果某投资项目的净现值为负数，表明该项目的报酬率()。

炎症时可以游出血管外的细胞有

女性，22岁，新婚，计划3年内不生育，月经周期欠规律，周期为30～50天不等，量中，轻度痛经。五年后该夫妇已生育一子，暂无生育打算，且足月产后已行人工流产术3次则最适宜的避孕方法为

婴儿期计划免疫，正确的接种时间是

胸骨左缘第2肋间闻及收缩期杂音。应考虑为（ ）。【2004年考试真题】

水泵内的能量损失可分为()。

被认为美国信息高速公路雏形的是______。

2008年5月12日汶川大地震使部分群众失去了家庭，成为孤儿、孤老、孤残人员，关于“三孤”人员的救助责置工作，国务院于5月19日决定，3个月内，为每人每月提供600元基本生活费。这部分公共支出属于()。

Venturecapitalistshavefounditdifficulttomakeinvestmentsinwindpowerforthefactthatmostwindpowerdemandsquitela

胸骨左缘第2肋间闻及收缩期杂音。应考虑为（　　）。【2004年考试真题】