一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为( )。

admin2016-06-28 44

问题一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为( )。

选项 A、0
B、1
C、180
D、181

答案B

解析在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树-共有360个结点，则度为1的结点个数为l。故选择B选项。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

SQL的SELECT语句中，“HAVING”用来筛选满足条件的
使用如下数据表：学生．DBF．学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101"的课程得分最高的同学，正确的SQL语句是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
下列关于二叉树的叙述中，正确的是
一个栈的初始状态为空。现将元素l，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下面不属于软件设计阶段任务的是
下列表达式中，表达式返回结果为．F．的是
(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，表单中有一个页框Pageframe1和两个命令按钮Command1(生成)和Command2(退出)，Pageframe1中有两个页面(Page1和Page2)，标题分别为"系名"和"计算
说明数组后，数组元素的初值是(　　)。

随机试题

债权人领取提存物的权利，自提存之日起________内不行使而消灭，提存物扣除提存费用后归________所有。
髋关节不能做的运动是
计算机中网络通信协议TCP指的是()。
张先生是某运输公司的老板，2015年投保了某保险公司的运输工具保险，保险金额为200万元。根据以上材料回答问题。张先生投保的运输工具保险属于()。
下列各项中，应转入事业单位结余的有()。
导游员代旅游者转递物品时，应()。
下列关于回扣、折扣和佣金的表述中，正确的是()。
下列有关幼儿言语发展的表述，错误的是
下列不属于民事法律事实中行为的是()。
关于南京临时政府的评价，下列说法正确的有()

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为( )。

二级VF

NCRE全国计算机二级

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

使用如下数据表：学生．DBF．学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101"的课程得分最高的同学，正确的SQL语句是

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

下列关于二叉树的叙述中，正确的是

一个栈的初始状态为空。现将元素l，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面不属于软件设计阶段任务的是

下列表达式中，表达式返回结果为．F．的是

(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，表单中有一个页框Pageframe1和两个命令按钮Command1(生成)和Command2(退出)，Pageframe1中有两个页面(Page1和Page2)，标题分别为"系名"和"计算

说明数组后，数组元素的初值是( )。

债权人领取提存物的权利，自提存之日起________内不行使而消灭，提存物扣除提存费用后归________所有。

髋关节不能做的运动是

计算机中网络通信协议TCP指的是()。

张先生是某运输公司的老板，2015年投保了某保险公司的运输工具保险，保险金额为200万元。根据以上材料回答问题。张先生投保的运输工具保险属于()。

下列各项中，应转入事业单位结余的有()。

导游员代旅游者转递物品时，应()。

下列关于回扣、折扣和佣金的表述中，正确的是()。

下列有关幼儿言语发展的表述，错误的是

下列不属于民事法律事实中行为的是()。

关于南京临时政府的评价，下列说法正确的有()

说明数组后，数组元素的初值是(　　)。

债权人领取提存物的权利，自提存之日起内不行使而消灭，提存物扣除提存费用后归所有。