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

admin2017-08-22 54

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/oDy0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行以下语句后显示结果为______。DimxAsIntegerIfxThenPrintxElsePrintx-1

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

将算法的5个特性中，算法必须能在执行有限个步骤之后终止指的是算法的【】性。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()n=5f=1s=0Fori=1Tonf

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

下列叙述中，正确的是______。

数据的基本单位是【】。

能够接受Print方法的对象是()。(1)窗体(2)标签(3)标题栏(4)立即窗口(5)图片框(6)状态栏(7)打印机(8)代码窗口

下列选项中属于面向对象设计方法主要特征的是

检查软件产品是否符合需求定义的过程称为

卡特尔按心智能力功能上的差异，将人类的智力解释为两种不同的形态，即【】

A．1：5000高锰酸钾B．2％碳酸氢钠C．0．3％H2O2D．5％硫酸钠镇静药物中毒的洗胃液是

下列哪些器官的梗死常为贫血性梗死

输血的速度是

下列关于ABO血型鉴定试验的叙述，不正确的是

漏接是指旅游团抵达后，无导游人员迎接的现象。造成漏接现象的主观原因也有不少，如()等。

请认真阅读下述材料，并按要求作答。请根据上述材料完成下列任务：如指导低年段小学生学唱本歌曲，试拟定教学目标。

在文件系统阶段，操作系统管理数据的基本单位是______。