首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
admin
2019-05-11
23
问题
在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(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://jikaoti.com/ti/ncL7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再尝试的退避算法称为(31)算法。
分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
目前，人们一直关注“三网融合”问题。这里的“三网”是指______。
“中”字的区号为54，位号为48，它的十六进制数国标码为(8)，其对应的机内码是(9)。
在Linux网络配置中，可以通过运行______命令来设置主机名字。
综合布线系统是由不同系列和规格的部件组成，其中不包括______的网络设备。
如果访问一个网站的速度很慢，可能有多种原因，但首先应该排除的是______。A．网络服务器忙B．通信线路忙C．本地终端遭遇病毒D．没有访问权限
在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(2)
Windows命令行输入(1)命令后，显示的结果从图中可知，本机的IP地址是(2)。(1)
随机试题
Kidswillsoongettiredoflearningifthey_______tolearnmorethantheycan.
执行死刑的法院是
在Word2010文档的指定位置插入分节符，可使用______________选项卡。
机体对细胞内寄生虫的防御主要依靠
中医四大经典著作是
A、醋酐-浓硫酸反应B、kedde反应C、Molish反应D、Mg-HCl反应E、K-K反应可以区别甾体皂苷和甾体苷元的反应是
A公司于2018年6月30日以自己的固定资产对B公司投资，取得B公司60％的股份。该固定资产原值1500万元，已计提折旧400万元，已提取减值准备50万元，当日该固定资产公允价值为1250万元。B公司2018年6月30日所有者权益公允价值为2000万
阅读古文，完成问题。秋声赋欧阳修欧阳子方夜读书，闻有声自西南来者，悚然而听之，曰：“异哉!”初浙沥以萧飒，忽奔腾而砰湃。如波涛夜惊，风雨骤至。其触于物也，纵纵铮铮，金铁皆呜；又如赴
已知二次型f(x1，x2，x3)=4x22-3x32+4x1x2-4x1x3+8x2x3．(1)写出二次型f的矩阵表达式；(2)用正交变换把二次型f化为标准形，并写出相应的正交矩阵．
Whichisnotmentionedasoneoftheadvantagesofwalkinginthispassage?Whywalkingisoneoftheeasiestwaytoexercise?
最新回复
(
0
)
