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

admin2009-02-15 46

问题一棵二叉树中共有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)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格”大于等于“70”的图书
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
在考生文件夹下，打开学生数据库sdb，完成如下综合应用：设计一个表单名为form的表单，表单文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Labell)，标签上的文字为“班级号”。在标签的右边紧接着放置一个组合框控
设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”（Pageframel）控件和一个“退出”按钮（Commandl），如图3-19所示。其他功能要求如下：①为
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询所属菜系为“川菜”和“粤菜”的厨师。查询结果包含姓名、年龄和性别3个字段；各记录按“年龄”降序排序，年龄相同的再按“性别”升序排序；查询去向为表ta。最后将查询保存在q
在考生文件夹下创建一个顶层表单myform．scx（表单的标题为“考试”），然后创建并在表单中添加菜单（菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr）。效果如图3-8所示。(1)菜单命令“统计”和“退出”的功能都通过执行过程完
请在考生文件夹下完成下列基本操作题：在考生文件夹下有一表单文件formone．scx和一个自定义类库文件classlibone．vcx；打开表单文件formone,scx，然后在表单设计器环境下完成如下操作：(1)将表单的标题设置为“简单操作”，并使表
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为()。

随机试题

《马二先生游西湖》选自()
Marywasveryfondoftelevision,sowhenshemetayoungmanwhoworkedforatelevisioncompany,shewasveryinterestedanda
呼吸衰竭病人应用呼吸兴奋剂后出现下列哪些情况时，表示药物过量，应减慢滴速或停用（）
关于临时反倾销措施，下列说法错误的是()。
根据外商直接投资法律制度的规定，下列关于外商投资企业出资方式的表述中，正确的有()。
职业测验最重要的两种效度是()
某公司的域名为abc．com．cn，内部有一个名字为www．abc．com．cn的Web服务器，有一台客户机在浏览地址栏中输入www．abc．com．cn却无法访问内部的Web服务器，输入Web服务器的IP地址却可以访问，但其他客户机却可以。请问最有可能的
A、 B、 C、 D、 A在虚存中，页面在内存与外存之间频繁地调度，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多，此时，系统效率急剧下降，这种情况称为发生了颠簸，又称抖动。颠簸是由于缺页率
VBA中要进行读文件操作，应使用的命令是
A、Becausefemalewaspstransmitdiseases.B、Becausemalewaspsdonotleavethenest.C、Becausefemalewaspsarebiggerthanmal

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格”大于等于“70”的图书

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为()。

《马二先生游西湖》选自()

Marywasveryfondoftelevision,sowhenshemetayoungmanwhoworkedforatelevisioncompany,shewasveryinterestedanda

呼吸衰竭病人应用呼吸兴奋剂后出现下列哪些情况时，表示药物过量，应减慢滴速或停用（）

关于临时反倾销措施，下列说法错误的是()。

根据外商直接投资法律制度的规定，下列关于外商投资企业出资方式的表述中，正确的有()。

职业测验最重要的两种效度是()

A、 B、 C、 D、 A在虚存中，页面在内存与外存之间频繁地调度，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多，此时，系统效率急剧下降，这种情况称为发生了颠簸，又称抖动。颠簸是由于缺页率

VBA中要进行读文件操作，应使用的命令是

A、Becausefemalewaspstransmitdiseases.B、Becausemalewaspsdonotleavethenest.C、Becausefemalewaspsarebiggerthanmal