首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关二叉树的说法中,正确的是( )。
下列有关二叉树的说法中,正确的是( )。
admin
2009-03-15
45
问题
下列有关二叉树的说法中,正确的是( )。
选项
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全国计算机二级
相关试题推荐
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒,设备管理地址设置为219.75.208.254/24,缺省路由为219.75.208.1,交换机正确的配置是
下列关于Windows2003系统下DHCP服务器的描述中,错误的是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目地IP地址和目的MAC地址是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。
采用RSA算法,网络中N个用户之间进行加密通信,学要密钥个数是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列为()。
数据库表的字段可以定义规则,规则是
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
随机试题
骨髓移植后需预防心力衰竭,其原因是()
1978年,我国农村开展了波澜壮阔的经济改革运动。经历这一改革,国家经济获得了突飞猛进。此后,宪法将此种农村经济制度固定下来。按照我国宪法规定,下列有关我国农村经济制度的说法中,哪些是正确的?()
某住宅设计方案的功能评价系数和功能的现实成本(目前成本)如下表所示。若拟控制的目标成本为360万元,则应首先降低( )的成本。
关于架空线路敷设,下列说法正确的是( )。
下列各项,属于国有独资公司的性质是()。
某投资者于某年1月1日以每张950元价格购买一批债券,该债券面值1000元,票面年利率10%,半年付息一次,期限5年,当年7月1日收到上半年利息50元,9月30日以980元卖出,则该投资者投资该债券的持有期年均收益率为()。
阅读下列材料:材料一:我们革命的目标是为中国谋幸福,因不愿少数满洲人专制,故要民族革命;不要君主一人专制,故要政治革命;不要少数富人专制,故要社会革命。这三种有一样做不到,也不是我们的本意。达到了这三样目的之后,我们中国当成为至完美的国家。
2014年4月23日下午,陕西省商南县在县人民广场举办第6次“广场问政”活动。与从2013年12月起陆续举办的前5次广场问政不同,此次“问政”过程的重头戏,是县疾控中心主任华中央被当众宣布免职,此事在社会上引起热议。请谈谈你对“广场问政”的看法。
在Word2003中,页码在()菜单中。
OfalltherecommendationsmadebyTomWinsorinhisreviewofpolicepayandrecruitmentthisweek,itwasnottheintroduction
最新回复
(
0
)