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

admin2013-10-16 24

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列陈述中错误的是()。

《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。

行政机关制定的除行政法规和规章以外的其他规范性文件．在设定行政处罚上()。

某学校准备重新粉刷升国旗的旗台，该旗台由两个正方体上下叠加而成，边长分别为1米和12米。问需要粉刷的面积为：

根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：

下列语句中，在语序上不同于其他三句的一句是()。

下列关于法的程序性的表述，能够成立的是

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

设函数f(u)有连续的一阶导数，f(0)=1，且函数(x≠0)，求x的表达式．

在铰链四杆机构中，能绕固定铰链摆动的连架杆称为曲柄。()

声带癌侵犯声门下的标准是肿瘤向下超过声带突

停经3个月，子宫远大于孕月时，鉴别正常妊娠、多胎、异常妊娠的最好方法是

A．Ctrl+空格键B．Ctrl+CC．Ctrl+Alt+DelD．Ctrl+XE．Ctrl+AWindows中，选定当前文件夹中的全部文件和文件夹对象的快捷键是

患儿，女性，8个月。咳嗽2天，2小时前突然惊厥1次，查体：体温37．1℃，神志清，咽充血，心、肺无异常，无脑膜刺激征。白细胞6．5×109／L，血清钙1．60mmol／L。该患儿最可能的诊断是

对下列资格预审的程序排列正确的是()。(1)组建资格审查委员会；(2)发售资格预审文件；(3)编制资格预审文件；(4)资格预审文件的澄清、修改；(5)确定资格预审合格申请人。

根据《水利工程设计概(估)算编制规定》，建筑及安装工程费包括()等。

四位要好的同学约好，如果甲、乙都选择到公司工作，则丁选择去机关工作，只有甲选择去公司工作，丙才选择去公司工作。最后的结果是，乙和丁都进了公司，而且四人都履行了共同的约定，而可以肯定：

ThehugeearthquakethathitoffthecoastofnortheasternMiyagiprefectureearlierthisyearwasaharshreminderofthemore