首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关二叉树的说法中,正确的是( )。
下列有关二叉树的说法中,正确的是( )。
admin
2009-02-13
40
问题
下列有关二叉树的说法中,正确的是( )。
选项
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中任何一个结点的度都为2
D、任何一棵二叉树中至少有一个结点的度为2
答案
2
解析
二叉树的定义为:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的分别称为这个根的左子树和右子树的二叉树所构成,这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到:二叉树可以是空集,当二叉树为空集时,度为0:每个结点有两棵可以是空集的子树,当一棵子树为空,另一棵子树不为空时,该结点的度为1,都不为空时,度为2。由此可判断A、C、D是错误的,二叉树的度可以为0、1,结点的度也可以是0、1;选项B是正确的。
转载请注明原文地址:https://jikaoti.com/ti/Fkq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知如下的命令执行javaMyTestabc,()语句是正确的。
在微机系统中,最基本的输入输出模块BIOS存放在()。
在数据设计过程中,所有用户关心的信息结构是(),且该结构对整个数据库设计具有深刻影响。
在设计程序时,应采纳的原则之一是()
检查软件产品是否符合需求定义的过程称为()。
执行下列程序时,会产生什么异常publicclassTest{publicstaticvoidmain(Stringargs[])(intd=101;intb=220;
开发大型软件时,产生困难的根本原因是()
下列数据结构不属于线性表的是()。
多线程是Java语言的 【】 机制,只能够处理同步共享数据和各种不同的事件。
在面向对象方法中,【】描述的是具有相似属性与操作的一组对象。
随机试题
A.枸杞子B.五倍子C.莲子D.诃子E.金樱子具有益肾吲精,养心安神功效的药是()
此患者应诊为()应选用的主方为()
-2,4,1,(),4,7
国务院新闻办发表《中国特色社会主义法律体系》白皮书,这是2011年10月27号发布的。以下是其中的一些内容。社会实践是法律的基础,法律是实践经验的总结、提炼。社会实践永无止境,法律体系也要与时俱进。建设中国特色社会主义是一项长期的历史任务,完善中
十进制数90转换成二进制数是( )。
YouwillhearatalkbyProfWilson,ahealthexpert,ontheimportanceoffiberinourdailydiet.Asyoulisten,answerQuesti
A:______(你能为我把窗户打开吗)?B:Sure.
Ifyoufeeltiredafterhardwork,agoodplaceforarestisDalian.UnlikemostpeopletravellingtoDalianbytrainorair,t
IsittruethattheAmericanintellectualisrejectedandconsideredofnoaccountinhissociety?Iamgoingtosuggestthatit
Australiahasalwaysbeenacontinentwithfewpeoplemainlybecause
最新回复
(
0
)