首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉树的叙述正确的是(40)。
下面关于二叉树的叙述正确的是(40)。
admin
2009-02-15
36
问题
下面关于二叉树的叙述正确的是(40)。
选项
A、一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B、一棵二叉树中的结点个数大于0
C、二叉树中任何一个结点要么是叶,要么恰有两个子女
D、二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
答案
A
解析
根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/OLjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
对一批数据进行质量分析时,需要检查的问题一般不包括_______。
下列关于Excel2010的叙述中,正确的是________。
阅读以下说明,回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙,该防火墙带有三个以太网络接口,其网络拓扑结构如下图所示。
设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务:(1)DNS(DomainNameSystem):域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab
[说明]阅读以下资料,回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(ⅡS)是与WindowsServer2003集成
A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.
每个B类网络有(22)个网络节点。
Communication networks can be classified in terms of their physical arrangement or(73)Three common(73)are the star, bus, and rin
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。【说明】某系统中有N个等长的数据记录,其主键值为随机排序且互不相等的正整数编号,表示为K(0),K(1),…,K(N-1)。现采用杂凑法将各数据记录存入区域S(0),S(1)
某数码相机的分辨率设定为2500×1800像素,颜色深度为256色,若不采用压缩存储技术,则256M字节的存储卡最多可以存储(53)张照片。
随机试题
伊斯兰教古尔邦节的时间是教历()。
A、Waterscootersaregaininginpopularitybecauseofitshighspeedandsafety.B、Theycantraveltotheplaceasmallboatcan
A.甲状腺B超B.甲状腺核素显像C.颈部MRID.穿刺细胞学检查甲状腺结节性增生,其诊断首选的辅助检查是
用于观察细菌动力的是
适用于热结旁流的治则是适用于真寒假热的治则是
什么地方的法院对本案具有管辖权?为什么?如果本案一审判决做出后,江南音像出版公司一家提出上诉,理由是事先有合同的约定,版权问题由北方文化艺术中心负责解决,故构成侵权,应由北方文化艺术中心进行赔偿和道歉,在这种情况下,二审当事人如何列明?
下列选项中哪些属于中国公民不享有选举权的情况?
施工承包企业资质的升级、降级实行资质公告制度,二级及其以下施工承包企业的资质公告由( )发布。
【刀币】南京大学2016年中国古代史基础真题
设A,B都是可逆矩阵,证明可逆,并求它的逆矩阵。
最新回复
(
0
)