首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-05-06
51
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/R3fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++语言系统中,用于输入数据所使用的标识符cin是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)基类Person完成打印功能,定义其中的打印函数为虚函数,请在注释//********1********后
下列叙述中正确的是
静态数据成员是为()的数据。
使用VC6打开考生文件夹下的源程序文件modil.cpp,使它能得出正确的结果。本程序要求屏幕输出:n=99注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在∥********error******
下面程序段的正确输出是()。intw=4,x=3,y=2,z=1;cout<<(w<x?w:z<y?z:x)<<endl;
下列关于运算符重载的叙述中,错误的是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
在软件设计中,不属于过程设计工具的是()。
下面不属于软件设计阶段任务的是
随机试题
关于建筑地面工程整体面层铺设的说法,正确的是()。
桥梁、停车场、隧道等建筑物的防水宜采用()。
计量标准器具的使用,必须具备的条件有()。
所谓“仓至仓条款”就是指船公司负责将货物从装运地发货人的仓库运送到目的地收货人仓库的运输条款。()
房地产转让可分为()
处理改革发展稳定关系的重要结合点是()。
根据我国《刑法》的规定,下列不属于公共财产的是()。
证明下列命题:设f’(x0)=0,f’’(x0)>0,则存在δ>0使得y=f(x)在(x0—δ,x0]单调减少,在[x,x0δ)单调增加;
I’dliketotalktoyoutodayaboutanarticlethatappearedintheHonoluluAdvertiser.Thearticlewasconcerned(31)somethin
ManypeopleintheliterarywouldsaythatBritishliteraturehaslostits【C1】______nowadays.Manyothers【C2】______withthisopi
最新回复
(
0
)