首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关二叉树的说法中,正确的是( )。
下列有关二叉树的说法中,正确的是( )。
admin
2009-02-13
43
问题
下列有关二叉树的说法中,正确的是( )。
选项
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中任何一个结点的度都为2
D、任何一棵二叉树中至少有一个结点的度为2
答案
2
解析
二叉树的定义为:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的分别称为这个根的左子树和右子树的二叉树所构成,这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到:二叉树可以是空集,当二叉树为空集时,度为0:每个结点有两棵可以是空集的子树,当一棵子树为空,另一棵子树不为空时,该结点的度为1,都不为空时,度为2。由此可判断A、C、D是错误的,二叉树的度可以为0、1,结点的度也可以是0、1;选项B是正确的。
转载请注明原文地址:https://kaotiyun.com/show/7I1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()Publicclassfff{voidprintValue(intm){do{System.out.println("Thevalueis"
下面关于Java的应用程序说法中错误的是()。
对话框(Dialog)是______类的子类。
要实现对Java代码的数字签名,对于代码的提供者要经过的4个步骤的正确顺序是()①创建JAR文件②创建密钥②对JAR文件进行数字签名④输出公钥证书
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()
下列叙述中,不属于软件需求规格说明书的作用的是()
算法的有穷性是指
下面是一个Applet程序,其功能是用一组坐标点绘制一个多边形,并通过沿坐标的垂直方向移动,把它移到窗口的下半部分,然后填充它。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。源程序文件
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。
下面这个程序段的时间复杂度是()。for(i=1;i<n;i++){y=y+1;for(j=0;j<=(2*n);j++)x++;}
随机试题
男性,41岁,患肝硬化5年。5天来畏寒发热,体温38cIC左右,全腹痛,腹部明显膨隆,尿量550ml/d。尽快治疗,应先做何种检查
轻质隔墙工程质量验收,同一品种的轻质隔墙工程每()间应划分为一个检验批,不足的也应划分为一个检验批。
TheexactnumberofEnglishwordsisnotknown.Thelargedictionarieshaveoverhalfamillionentries,butmanyofthesearec
患者,女,23岁,已婚。妊娠7个月,面浮肢肿,下肢尤甚,心悸气短,腰酸无力,舌淡苔薄润,脉沉细,其诊断是()
钢材在冷拉中先降低、再经时效处理后又基本恢复的性能是:[2012—023]
下列关于确定存货盘点范围的说法中,恰当的有()。
终结性评价:
想象来源于表象,以表象的内容为素材。()
HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary,•Readthewholetextquicklytof
O.Henryearnedhisfamemainlyforhis
最新回复
(
0
)