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

admin2012-08-23 48

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}

以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。

在关系数据库模型中，通常可以把()称为属性，其值称为属性值。

在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的

设有数组定义：chararray[]="China"；则数组array所占的空间是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

已有文本文件test.txt，其中的内容为：Hello,everyone!。以下程序中，文件test.txt已正确为“读”而打开，由此文件指针fr指向文件，则程序的输出结果是______。#include＜stdio.h＞main(){FILE

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

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

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

(2009年4月)产品的功能分析是价值工程的核心，是开展价值工程活动能否取得成效的关键阶段。在这一阶段，又可细分为＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿及＿＿＿＿＿＿四个步骤。

依法治国是党领导人民治理国家的基本方略略，其实质在于()

A．HMG-CoA合酶B．HMG-CoA还原酶C．乙酰乙酸硫激酶D．乙酰CoA羧化酶(2015年第131题)参与酮体分解的酶是

测定油/水分配系数时用得最多的有机溶剂是

银监会提出的良好银行监管标准包括()。

国债常见的赎回保护期是发行后()年。

2001年我国启动了新一轮基础教育课程改革，请对此课程改革的背景、目标、内容、取得的进展、面临的挑战以及未来的发展等问题，论述你的观点。

Shefeltterrible.Shedidn’twanttoeat.Shedidn’t______eatingbecauseshewasill.

A、Howtocareforpreciousmetals.B、Astandardunitformeasuringweight.C、Thevalueofpreciousmetals.D、Usingthemetricsy