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

admin2012-09-07 73

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在VisualBasic中，所有的窗体和控件都必定具有的一个属性是______。

设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

VisualBasic中窗体文件的扩展名是______。

在文本框中，要使键入的所有字符都显示“”号，这时应该设置______属性为“”号。

假定有如下程序代码，程序运行后，把鼠标光标移到窗体内，每单击一次，变换一种鼠标光标的形状，依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsIntege

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市的名称时，在标签中显示选中城市的名称。下列能正确实现上述功能的程序是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_______。

在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

水温是影响面筋形成的主要因素。

对某一会计事项有多种不同方法可供选择时，应尽可能选择可以避免虚增企业利润的会计处理方法，这样做所遵循的原则是()。

合并利润表应当以母公司和子公司的利润表为基础，在抵销母公司与子公司、子公司相互之间发生的内部交易对合并利润表的影响后，由母公司合并编制，下列表述正确的有()。

导游语言特点有哪些方面()

A、 B、 C、 D、 B考查规律叠加。由第一组图形可知：“+”“-”符号相同则为“+”，不同则为“-”，同样第二组图形适用，故答案选B。

ArichAmericanwenttoParisandboughtapicturepaintedbyaFrenchartist.TheAmericanthoughtthepicturetobeveryfine

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

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

Scienceandpoliticsmakeuncomfortablebedfellows.Rarelyisthismoretruethaninthecaseofclimatechange,whereitisnow

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

二级VB

NCRE全国计算机二级

在VisualBasic中，所有的窗体和控件都必定具有的一个属性是______。

设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

VisualBasic中窗体文件的扩展名是______。

在文本框中，要使键入的所有字符都显示“*”号，这时应该设置______属性为“*”号。

假定有如下程序代码，程序运行后，把鼠标光标移到窗体内，每单击一次，变换一种鼠标光标的形状，依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsIntege

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市的名称时，在标签中显示选中城市的名称。下列能正确实现上述功能的程序是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_______。

在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

水温是影响面筋形成的主要因素。

对某一会计事项有多种不同方法可供选择时，应尽可能选择可以避免虚增企业利润的会计处理方法，这样做所遵循的原则是()。

合并利润表应当以母公司和子公司的利润表为基础，在抵销母公司与子公司、子公司相互之间发生的内部交易对合并利润表的影响后，由母公司合并编制，下列表述正确的有()。

导游语言特点有哪些方面()

A、 B、 C、 D、 B考查规律叠加。由第一组图形可知：“+”“-”符号相同则为“+”，不同则为“-”，同样第二组图形适用，故答案选B。

ArichAmericanwenttoParisandboughtapicturepaintedbyaFrenchartist.TheAmericanthoughtthepicturetobeveryfine

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

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

Scienceandpoliticsmakeuncomfortablebedfellows.Rarelyisthismoretruethaninthecaseofclimatechange,whereitisnow

在文本框中，要使键入的所有字符都显示“”号，这时应该设置______属性为“”号。