首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2011-06-10
15
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。 二叉树具有如下两个特点: ①非空二叉树只有一个根结点。 ②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/IkPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段中,不能正确赋字符串(编译时系统会提示错误)的是()。
有以下程序:#include<stdio,h>inta=2;intf(intn){staticinta:3;intt=0;if(n%2){staticinta=4;t+=a++;}else
在说明语句:int*f();中,标识符f代表的是
算法的空间复杂度是指
以下数据结构中属于线性数据结构的是
若变量已正确定义,要求程序段完成求51的计算,不能完成此操作的程序段是
设有下列二叉树:对此二叉树先序遍历的结果为
若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)s=a;for(b=1;b<=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
一女性患者,29岁,已婚,停经20周。下列哪项对确诊妊娠最不可靠()
巧克力培养基是
甲公司2012年一2014年发生如下交易或事项:(1)为筹集扩大生产规模所需资金,2012年7月1日,公司按面值发行总额为2000万元的企业债券。该债券期限为3年,票面利率为6%(与实际利率一致),到期一次还本付息,年末计息(不计复利)。
根据国家“节约能源管理暂行条例”,下列说法中正确的是()。
有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。
社会主义核心价值观个人层面的要求是()。
最近几年,北亚的气候普遍比较凉。但是,在北亚的日平均气温和湿度比正常水平稍高的那段时间内,那儿生长的庄稼的产量却显著增加。在下个世纪,在那一段时间内获得的增加的日平均气温和湿度将有望成为下个世纪的正常状态。然而科学家预测,在下个世纪大多数地区的庄稼的年产量
x和y都是double型变量,x的初值为4.0,y的初值为2.0,则表达式pow(y,fabs(x))的值为______。
On9December,JamesJoyceexperiencedoneofthosecoincidenceswhichaffectedhim______atthetimeandwhichlaterbecamema
A、Sheaskshimtohaveinjectionsandatreatmentwithrays.B、Sheaskshimtohaveanoperationandatreatmentwithrays.C、Sh
最新回复
(
0
)