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

admin2012-09-07 36

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

命令Y=YEAR({12/15/99})执行后，内存变量Y的值是______。

备注型字段的数据宽度是10字节，它用来存放______。

设有变量PI=3.1415926，执行命令?round(PI,3)的显示结果是______。

设变量A="99/10/01"，则表达式MONTH(CTOD(A))和DAY((CTOD(A))的值分别为______。

VisualFoxPro建立表间临时关联操作应使用的命令是______。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图宋代替传统的程序流程图，通常也把这种图称为(　　)。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

一棵二叉树第六层(根结点为第1层)的结点数最多为【】个。

有下列二叉树，对此二叉树中序遍历的结果为()。

一般来说，直接材料数量差异由()负责。

关于脾脏的测量，错误的是

哪项不是槟榔的适应证贯众能治疗

频率为50Hz，传播速度为300m/s的平面简谐波，波线上两点振动的位相差为π/3，则此两点相距()。

某铸件存在缺陷，需进行清除修复，该缺陷的清除方法宜采用(　　)。

资料1：中外合资沈阳贝沈钢帘线有限公司(2101232999)使用自有资金，委托上海新元五矿贸易公司(3105913429)持2100-2003-WZ-00717号自动进口许可证(代码：7)进口镀黄铜钢丝(法定计量单位为千克)。注：发票中所列“Fu

下列关于财务内部收益率的表述，错误的是()。

下列各项中，属于长期应付款核算内容的有()。

参政议政

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

二级VF

NCRE全国计算机二级

命令Y=YEAR({12/15/99})执行后，内存变量Y的值是______。

备注型字段的数据宽度是10字节，它用来存放______。

设有变量PI=3.1415926，执行命令?round(PI,3)的显示结果是______。

设变量A="99/10/01"，则表达式MONTH(CTOD(A))和DAY((CTOD(A))的值分别为______。

VisualFoxPro建立表间临时关联操作应使用的命令是______。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图宋代替传统的程序流程图，通常也把这种图称为( )。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

一棵二叉树第六层(根结点为第1层)的结点数最多为【】个。

有下列二叉树，对此二叉树中序遍历的结果为()。

一般来说，直接材料数量差异由()负责。

关于脾脏的测量，错误的是

哪项不是槟榔的适应证贯众能治疗

频率为50Hz，传播速度为300m/s的平面简谐波，波线上两点振动的位相差为π/3，则此两点相距()。

某铸件存在缺陷，需进行清除修复，该缺陷的清除方法宜采用( )。

资料1：中外合资沈阳贝沈钢帘线有限公司(2101232999)使用自有资金，委托上海新元五矿贸易公司(3105913429)持2100-2003-WZ-00717号自动进口许可证(代码：7)进口镀黄铜钢丝(法定计量单位为千克)。注：发票中所列“Fu

下列关于财务内部收益率的表述，错误的是()。

下列各项中，属于长期应付款核算内容的有()。

参政议政

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图宋代替传统的程序流程图，通常也把这种图称为(　　)。

某铸件存在缺陷，需进行清除修复，该缺陷的清除方法宜采用(　　)。