首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是
下列二叉树描述中,正确的是
admin
2016-05-08
65
问题
下列二叉树描述中,正确的是
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/XEqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某字段中已经有数据,现要改变该字段的大小属性,将该字段大小重新设置为整数型,则以下所存数据会发生变化的是()。
以下是某个报表的设计视图。根据报表视图内容,可以判断出分组字段是()。
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
下面属于黑盒测试方法的是
如果输入掩码设置为“L”,则在输入数据的时候,该位置上可以接受的合法输入是
学校规定学生住宿标准是:本科生4人一间,硕士生2人一间,博士生1人一间,学生与宿舍之间形成了住宿关系,这种住宿关系是
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号,课程名)等三个表,若规定一名教师可主讲多门课程,一名学生可选修多门课程,则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余,在数据库中应设计新表。下列关于新
下面不能作为结构化方法软件需求分析工具的是
下面不属于对象基本特点的是
要清除当前所有其名字的第2个字符为“X”的内存变量,应该使用命令()
随机试题
下列有关TN--C—S接地系统的说法正确的是_______。
简述铣床进给变速机构的功用、操作及变速范围。
简述政策分析中应当注意的事项。
《中华人民共和国药品管理法》规定,药品(中药饮片除外)应用于临床必须符合的的标准为
患者,男,35岁。因高热急诊入院。主诉头痛、恶心、呕吐和嗜睡,颈项强直。诊断为流行性乙型脑炎。应采取的隔离方式是
法人的分立可以分为()分立。
甲、乙、丙等人都为在押犯,甲、乙、丙3人经过策划,杀伤了看守人员,越狱逃跑,在准备偷越边境时被抓获。甲、乙、丙3人构成()。
选举制度的基本原则是()。
道教宫观一般由四部分组成,布局多为传统的院落式。以下()不属于四部分。
下列哪条语句是错的______。
最新回复
(
0
)