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

admin2016-06-28 69

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

关闭表单的程序代码是ThisForm．Release，Release是
查询有选课记录，但没有考试成绩的学生的学号和课程号，正确的SQL语句是
与“SELECTDISTINCT产品号FROM产品WHERE单价>=ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1，1)=”2”)”等价的SQL命令是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生，(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
结构化程序设计的基本原则不包括
下列选项中不属于结构化程序设计原则的是
下列关于二叉树的叙述中，正确的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
(1)在考生文件夹下打开数据库Ecommerce，并将考生文件夹下的自由表OrderItem添加到该数据库。(2)为表OrderItem创建一个主索引，索引名为PK，索引表达式为"会员号＋商品号"；再为表OrderItem创建两个普通索引(升序)，其中一

随机试题

近代中国革命的主要敌人是帝国主义、封建主义和官僚资本主义，决定中国革命对象的是（）
下列各项正确说明人与社会是具体的、历史的统一的有
急性肾衰竭进行透析治疗的目的是
下列表述中，属于现金流出量的是(　　)。
人生观萌芽于（）。
《三月》是“情绪风景”画家列维坦的作品。()
“十三五”规划纲要指出，()是中国特色社会主义制度的最大优势，是实现经济社会持续健康发展的根本政治保证。
给定资料1．此前，北京外国语大学丝绸之路研究院发起了一次留学生民间调查，来自“一带一路”沿线20个国家的青年票选出了心目中的中国“新四大发明”：高铁、支付宝、共享单车和网购。受访者纷纷表示，“新四大发明”是他们最想带回祖国的生活方式。“新四大发明”不是
upposeyouryoungersisterisgoingtotheUnitedStatesforfurthereducation.Writeanaffidavitofsupportforherto1)sta
Whatisthespeakerdiscussing?

最新回复(0)

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

二级VF

NCRE全国计算机二级

关闭表单的程序代码是ThisForm．Release，Release是

查询有选课记录，但没有考试成绩的学生的学号和课程号，正确的SQL语句是

与“SELECTDISTINCT产品号FROM产品WHERE单价>=ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1，1)=”2”)”等价的SQL命令是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生，(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

结构化程序设计的基本原则不包括

下列选项中不属于结构化程序设计原则的是

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

在数据库设计中，将E-R图转换成关系数据模型的过程属于

(1)在考生文件夹下打开数据库Ecommerce，并将考生文件夹下的自由表OrderItem添加到该数据库。(2)为表OrderItem创建一个主索引，索引名为PK，索引表达式为"会员号＋商品号"；再为表OrderItem创建两个普通索引(升序)，其中一

近代中国革命的主要敌人是帝国主义、封建主义和官僚资本主义，决定中国革命对象的是（）

下列各项正确说明人与社会是具体的、历史的统一的有

急性肾衰竭进行透析治疗的目的是

下列表述中，属于现金流出量的是( )。

人生观萌芽于（）。

《三月》是“情绪风景”画家列维坦的作品。()

“十三五”规划纲要指出，()是中国特色社会主义制度的最大优势，是实现经济社会持续健康发展的根本政治保证。

upposeyouryoungersisterisgoingtotheUnitedStatesforfurthereducation.Writeanaffidavitofsupportforherto1)sta

Whatisthespeakerdiscussing?

下列表述中，属于现金流出量的是(　　)。