首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
admin
2019-05-11
33
问题
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
选项
A、多0个
B、多1个
C、多2个
D、多3个
答案
B
解析
本题考查数据结构基础知识。设度为2的结点数为n2,度为0的结点(叶子结点)数为n0,度为1的结点数为 n1,则树中结点总数为n2+n1+n0,树中除根之外的结点有唯一的父结点(即度为1的结点或度为2的结点)。也就是说,除根之外的结点都是由度为1的结点或度为2的结点派生出来的,即树中结点总数为2×n2+1×n1+1。综上,n2+n1+n0=2×n2+1×n1+1,所以n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/J5VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
假设安装了Word的公式编辑器,要在Word文档中编辑出公式:,正确的操作步骤是(14)。
文件系统中,设立打开文件(Open)系统功能调用的基本操作是(7)。
IPSec的安全结构不包含下列选项中的(30)。
在使用微软公司的Word2003办公的时候,为了防止计算机意外死机或者停电带来的麻烦,通常需要使用(2)命令设置文档的自动保存功能;在复制了文档之后,需要快速的粘贴所复制的内容,通常使用快捷键(3);在Word文档录入完毕的时候,突然发现把所有“千古”写成
在HTML中,实现用户与Web服务器信息交换的标记是______。
要对文件记录进行批量存取时,一般采用______来组织存放文件。
下列方式中,______不能对访问站点的计算机进行限制。
在Linux中,外部设备文件放在(1)_____中,设备文件sdc标识的设备类型为(2)_____。(2)_____A.IDE硬盘B.SCSI硬盘C.CD-ROM驱动器D.软盘驱动器
下列关于MIME的说法正确的是______A.解决SMTP协议只能传送ASCII文本的限制B.是SMTP协议的一个替代协议C.加快发送邮件速度D.加快接收邮件速度
通过局域网接入因特网,图中箭头所指的两个设备是(22)。
随机试题
滑动轴承的摩擦状态大多数情况下处于()。
都是联绵词的一组是()
A.alotofmoneyB.expresspublicfeelingonlocalissuesC.morningD.localpeopleE.nationalissuesF.localissuesMany
冠状动脉CTA在临床应用广泛,关于冠状动脉CTA。冠状动脉CTA的适应证错误的是
商业银行贷给同一借款人的贷款金额不得超过银行资本金额的( )。
基金托管人应当履行的职责包括()等。
在收容教养期间,对被收容教养的未成年人实行( )方针。
根据所给材料,回答下面问题
建设生态文明,必须保护生态环境。保护生态环境的根本之策是
Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli
最新回复
(
0
)