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

admin2016-01-22 51

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上设计两个复选框，一个显示粗体，另一个显示斜体，通过对复选框的选择，在一个文本框中显示相应效果的文本，请完成下列程序。PrivateSubForm_Load()Check1.Caption="显示粗体"Check2.Caption="显示斜

过程语句中，使用的＜参数表＞可以是下列哪种()。

要使文本框获得输入焦点，则应采用文本框控件的()方法。

在窗体上画1个命令按钮，其名称为Command1，然后编写如下事件过程：PriVateSubCommandl_CUck()Dimalt(1To100)AsIntegerFori=1To100a

下列程序为求Sn=a+aa+aaa+……+aa…a(n个a)，其中a为一个随机数产生的1～9(包括1、9)中的一个正整数，n是一个随机数产生的5～10(包括5、10)中的一个正整数，请在空格处填入适当的内容，将程序补充完整。PrivateSub

以下叙述中错误的是()。

假定时钟控件的Interval属性为1000，Enabled属性为True，并且有下面的事件过程，计算机将发出()beep声。SubTimer1_Timer()Fori=1to10BeepNextiEn

设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。

表达式5Mod3+3\5*2的值是()。

通过试算平衡，全部账户的借贷方发生额相等，则账户记录()

四神丸用于哪种泄泻

照射角与体层面厚度关系的叙述，正确的是

燃气管道及其附件组装完成并试压合格后，应进行通球扫线，并不少于()次。

证券营业部信息技术人员编制应不少于()

党的领导与政府领导的关系是()。

以典人诗，是历代诗人常用的表现手法。这样可避免一览无余的直白，还可给读者在诗行间留下联想和思索的余地。下面诗句中没有涉及用典的是()。

下列（）不是由于关系模式设计不当所引起的问题。

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

A、Avoidingpossibledangers.B、Findingtheirwayaround.C、Identifyingdrugsmugglers.D、Lookingaftersickpassengers.B短文中提到，这