首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-09-05
32
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://jikaoti.com/ti/Vec0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类定义的说法中,正确的是()。
有如下类定义:classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:publicXX{i
类的析构函数的作用是()。
有如下程序:#includeusingnamespacestd;className{charname[20];public:Name(){strcpy(name,
关于函数中的,下列表述中错误的是()。
在下列字符中,不允许作为C++标识符的是()。
下列关于二叉树的叙述中,正确的是()。
下列符号中可以用作C++标识符的是()。
已知有数组定义chara[3][4];下列表达式中正确的是
算法的空间复杂度是指( )。
随机试题
机体产生抗核抗体可见于
下列显像剂显像时,选择合适的能峰A.140keVB.80keVC.159keVD.364keVE.511keV99mTc-MAA
儿童应养成的饮食习惯不包括
以CT值形式反映组织密度高低程度的是
婴幼儿每日维生素D的需要量为
甲租用乙的汽车运输绵羊,后无力支付运费,被乙留置绵羊,则乙可以:()
延迟付款利息是对业主支付的一种约束。()
甲公司为我国境内注册的上市公司,2013年至2015年发生的有关交易或事项如下:(1)甲公司2013年3月2日自证券市场购人乙公司发行的股票100万股,共支付价款1480万元,另支付交易费用5万元。甲公司将其划分为可供出售金融资产核算。2013年12月3
邮局对于()相当于()对于网购
关于所有制和所有权的关系,下列说法正确的是()
最新回复
(
0
)