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

admin2011-06-10 25

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main()inti;for(i=0;i＜3;i++)switch(i)case0:print

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%Ad,%d",a,C);

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

设有以下定义：inta=0;doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。

己定义charch=’$’；inti=l,j；，执行j=!ch&&ii++以后，i的值为【】。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用删函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longfl;myf=【】("test.t","rb");fs

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。

要求通过while循环不断读入字符，当读入字母’N’时结束循环。若变量已正确定义，以下正确的程序段是()。

软件测试是软件开发过程中重要且不可缺少的阶段，测试过程中的______是基础测试。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

新旧民主主义革命的根本区别在于()

中年男性患者，发现陈旧性肺结核10多年，近2日反复咯血，咯血量逐渐增加，但无发热，无呼吸困难，无心悸气短，此时应首选的治疗药物是

()属于土地勘测定界工作的意义。

房屋共用部位的养护费用应该列入()。

教育学研究中引入实验法，其科学性大大增强，实验教育学以此为特色，其基本观点有()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

Text…Thegreatestadvantageofbooksdoesnotalwayscomefromwhatwerememberofthem,butfromtheir【C1】______.Agoo

TheobjectiveoftheChartistMovementwasdemocraticrightsforallmen,andittookitsnamefrom"______".

BackDowntoEarthAU.S.irony:Demandfortallbuildingsisinshortsupply