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

admin2020-11-11 33

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

以下程序的执行结果是()。#includeinta[8]={1，2，3，4，5，6，7}；voidfun(int*pa，intn)；voidmain(){intm=8；fun(a

以下程序的执行结果是()。#include#includevoidfun(intn){if(n!=0){fun(n-1)；for(inti=l；i

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有以下程序，输出结果()。#includevoidmain(){staticintb[][3]={{1，2,3}，{4}，{5，6)}；b[0][2]=12,b[1][2]=18；cout

下列是重载乘法运算符的函数原型声明，其中错误的是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

实行双首长制公共决策体制的典型国家是()

意识具有主观特性。

AC17-α-醇酮基B羧基Cβ-羟基所形成的丙酸酯D甲酮基E酚羟基丙酸睾酮结构中含有的官能团是

痰饮、瘀血、结石的形成均与下列哪项有关

受者与供者在血型配型后进行器官移植。以后出现排斥反应，可能的原因是()

孕妇吴某，32岁，妊娠25周来院进行产前检查，目前产妇进行产前检查的频率应当是

下列不是哈里斯和乌尔曼认为形成城市多核心的因素的是()。

"Sloganeering"didnotoriginateinthe1960s.Thetermhasarichhistory.ItoriginatedfromtheGaelicwordslaughgharim,whi

合金嵌体窝洞制备时，需形成洞缘斜面，其目的是()。