首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2016-09-30
56
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左有子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左了树与有子树。
转载请注明原文地址:https://kaotiyun.com/show/KUIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中扣,为了建立一个数据库表,我们可以在打开的()对话框中完成。
以下能显示当前库文件中所有计算机专业学生的姓名、性别和籍贯的命令是()。
数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是()。
下列叙述中,不属于表单数据环境常用操作的是()。
在VisualFoxPro中,下面描述正确的是( )。
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
下列函数返回类型为数值型的是( )。
对下列二叉树进行前序遍历的结果为()。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
心理的器官是心。()
Internet是当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络,它采用TCP/IP协议族作为通信的规则。()
慢性支气管炎发生和加重的主要原因是( )。
患者,女,68岁。口干、眼干病史10年,伴夜尿增多。如筛查呈阳性,需要进一步检查,最应做的检查是
关于医德情感,正确的说法是()
血小板增多见于()
折杆受力如图5-57(a)所示,以下结论中错误的是()。
破产企业内属于他人的财产,在破产宣告后因清算组的责任毁损灭失的,财产权利人有权获得等值赔偿。()
抗日战争期间,中国共产党总结了前两个时期在统一战线问题上的正反两方面的经验教训,创造性地制定和执行了一整套关于抗日民族统一战线的理论、政策和策略。党制定和执行这些理论、政策和策略的基本原则是()。
在一个统计图中X轴适用于表示()
最新回复
(
0
)