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

admin2012-08-23 34

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下函数：fun(chara,charb){while((a!=’\0’)&&(b!=’\0’)&&(a==b)){a++;b++;}return(a-b);}该函数的功

请选择以下语句的输出结果()。printf("%d\n"，strlen("\t\"\065\xff\n"))；

下面程序的输出结果是()。#include＜stdio．h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

下列叙述中正确的是()。

算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。

C语言中运算对象必须是整型的运算符是()。

若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。#include＜stdio.h＞#include＜stdlib.h＞structNODE{intdata;

铰刀的切削特点从哪几个方面分析?

急性血源性骨髓炎的病理特点是

患者，女，35岁。干咳少痰，痰中带血丝1个月余，伴午后潮热，手足心热，口干，神疲乏力，舌尖红，少苔，脉细数。治疗首选的代表方剂是

下列有关行政处罚的说法正确的有：()

儿童早期的语言发展的主要特点包括()。

学校教育的基本要素包括()

鞠躬尽瘁：呕心沥血

已知(AL)=0EH，执行TEST　AL，7FH后，(AL)=(　　　)。

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

二级C语言

NCRE全国计算机二级

有以下函数：fun(char*a,char*b){while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b)){a++;b++;}return(*a-*b);}该函数的功

请选择以下语句的输出结果()。printf("%d\n"，strlen("\t\"\065\xff\n"))；

下面程序的输出结果是()。#include＜stdio．h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

下列叙述中正确的是()。

算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。

C语言中运算对象必须是整型的运算符是()。

若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。#include＜stdio.h＞#include＜stdlib.h＞structNODE{intdata;

铰刀的切削特点从哪几个方面分析?

急性血源性骨髓炎的病理特点是

患者，女，35岁。干咳少痰，痰中带血丝1个月余，伴午后潮热，手足心热，口干，神疲乏力，舌尖红，少苔，脉细数。治疗首选的代表方剂是

下列有关行政处罚的说法正确的有：()

儿童早期的语言发展的主要特点包括()。

学校教育的基本要素包括()

鞠躬尽瘁：呕心沥血

已知(AL)=0EH，执行TEST AL，7FH后，(AL)=( )。

有以下函数：fun(chara,charb){while((a!=’\0’)&&(b!=’\0’)&&(a==b)){a++;b++;}return(a-b);}该函数的功

下面程序的输出结果是()。#include＜stdio．h＞main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；

已知(AL)=0EH，执行TEST　AL，7FH后，(AL)=(　　　)。