首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-06-03
91
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有O个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://www.kaotiyun.com/show/gbvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Commandl,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20:y=2f=x*yEndFunctionPrivateS
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
可以作为窗体记录源的是
下列叙述中正确的是
下面不属于白盒测试方法的是
将一个数转换成相应字符串的函数是()。
在VBA中,能自动检查出来的错误是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
随机试题
肾脏的基本功能单位是【】
滴水槽的宽度和深度均不应小于()mm。
安全评价过程中,在对系统危险、有害因素辨识的基础上,进行系统的单元划分是安全评价工作不可缺少的环节,单元划分的原则是以()为主。
根据《标准施工招标文件》中“通用合同条款”的规定,承包人在自检确认隐蔽部位具备覆盖条件后,通知监理人在约定的期限内进行检查。该部分隐蔽工程施工完成后,监理人有权提出对已经隐蔽的工程进行重新检验的要求,则重新检验的费用()。
在教育法律关系中,学生是教育法律关系的()
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此,下列属于行政处罚的是:
表情包引起的焦虑本质上是表达方式对应语言生活圈层错位导致的。表情包出现在严肃、正式的交际场合,显得不合时宜,出现在讲求效率的对话中则浪费时间和空间。滥用的表情包就像滥用的成语一样,不能起到调节情绪、提高效率的作用,反而带给人们不少烦恼。表情包带来的交际便利
下列关于习近平新时代中国特色社会主义思想说法错误的是:
下列哪个选项不属于我国国家监督体系?()
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3;int*v4;}其中有一个成员变量的定义是错误的,这个变量是()。
最新回复
(
0
)