下列二叉树描述中，正确的是

admin2016-05-08 74

问题下列二叉树描述中，正确的是

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点

答案B

解析二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非空二叉树只有一个根结点；
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是

二级MS Office高级应用

NCRE全国计算机二级

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是

深度为5的完全二叉树的结点数不可能是()。

下列四种形式的循环设计中，循环次数最少的是

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

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

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。

调用宏组中宏的格式是

简述《我从参议员私人秘书的职位上卸任》的艺术特色。

环式沟通的缺点有：

逆行肾盂造影显示肾小盏杯口呈虫蚀状改变，杯口附近肾实质内有团块状造影剂与杯口相连是

企业支付的银行承兑汇票的手续费通过“管理费用”账户进行核算。()

牛皮箱纸板主要用于销售包装。()

以下关于另类投资基金的投资对象，说法错误的是()。

我国古代教育重视通过学校阵地实现“化民成俗”，可见他们重视教育的()。

A、3B、C、2D、1B

IEEE802.11i定义的安全协议和用户审核采用的协议分别是()。

下列二叉树描述中，正确的是

二级MS Office高级应用

NCRE全国计算机二级

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是

深度为5的完全二叉树的结点数不可能是()。

下列四种形式的循环设计中，循环次数最少的是

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

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

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是( )。

调用宏组中宏的格式是

简述《我从参议员私人秘书的职位上卸任》的艺术特色。

环式沟通的缺点有：

逆行肾盂造影显示肾小盏杯口呈虫蚀状改变，杯口附近肾实质内有团块状造影剂与杯口相连是

企业支付的银行承兑汇票的手续费通过“管理费用”账户进行核算。()

牛皮箱纸板主要用于销售包装。()

以下关于另类投资基金的投资对象，说法错误的是()。

我国古代教育重视通过学校阵地实现“化民成俗”，可见他们重视教育的()。

A、3B、C、2D、1B

IEEE802.11i定义的安全协议和用户审核采用的协议分别是()。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。