首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关二叉树的说法中,正确的是( )。
下列有关二叉树的说法中,正确的是( )。
admin
2009-03-15
47
问题
下列有关二叉树的说法中,正确的是( )。
选项
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中任何一个结点的度都为2
D、任何一棵二叉树中至少有一个结点的度为2
答案
2
解析
二叉树的定义为:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树所构成,这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信息:二叉树可以是空集,当二叉树为空集时,度为0;每个结点有两棵可以是空集的子树,当一棵子树为空,另一棵子树来为空时,该结点的度为1,都不为空时,度为2。由此可判断A、C、D是错误的,二叉树的度可以为0、1,结点的度也可以是0、1;选项B是正确的。
转载请注明原文地址:https://kaotiyun.com/show/sm7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
采用IEEE802.11b标准的对等解决方案,将4台计算机连成一个无线局域网,如果要求该无线局域网与有线局域网连接,并保持对等解决方案不变,其解决方法是()。
根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
下列叙述中,错误的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
基于网络的入侵检测系统采用的识别技术主要有:事件的相关性、统计意义上的非正常现象检测、模式匹配,以及()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail.abc.com时的描述中,错误的是()。
在VisualFoxPro中释放和关闭表单的方法是【】。
随机试题
以下体现形式美规律的具体法则不正确的是()。[江西2019]
关于前庭小脑束不正确的是
妊娠期胆囊炎常合并下列哪些疾病:
狼疮性肾炎的活动病理是
我国宪法规定:农村中的下列哪些形式的合作经济,是社会主义劳动群众集体所有制经济?()
压实系数λc为:
下列法律文书中,( )不是人民法院据以执行的根据。
“见贤思齐焉,见不贤而内自省也”所体现的道德修养方法是()。
Economicallydisadvantagedpreschoolchildrenweretrainedinoneofthreetypesoffantasyactivitiesoveraschoolyear.One
Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc
最新回复
(
0
)