首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
admin
2010-07-20
41
问题
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
选项
A、n2+1
B、n2-1
C、n2
D、n2/2
答案
A
解析
度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。
转载请注明原文地址:https://www.kaotiyun.com/show/CLvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式最小硬件系统的叙述中，错误的是()。
在μC／OS—II操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。
下列关于μC／OS—II操作系统时间管理的陈述中，正确的是()。
关于ARM处理器异常中断响应过程中，以下说法正确的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
编写μC／OS-Ⅱ的中断服务子程序主要使用哪种语言?
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服
队列适用于下列哪一种应用?
随机试题
衡量钢筋塑性的指标是()。
王某，女，35岁。胃痛2年。上午呕血鲜红，便多溏黑，面色苍白，心悸眩晕，气短息微，肢冷疲乏，中午上厕所时突然昏倒，抬送医院，查体：脉搏120次／分，血压90／60mmHg，实验室检查：血红蛋白75g／L，大便隐血试验示强阳性。既往胃镜检查示：十二指肠球部溃
27岁产妇，体温逐渐升高达38．5℃以上，随后出现面色潮红、胸闷、脉搏增快、呼吸急促、口渴、痱子布满全身．考虑为
物价稳定是指每种商品的价格固定不变。( )
甲将已有之“aiwa”牌随身听交乙修理，双方就履行期无约定，乙修好后，甲请求乙交付，此时乙可主张()。
原尿最先出现的部位是()。
免费表演已发表的作品不构成侵权，这里的免费表演是指（）。
论述商业银行的资本充足性管理。(南开大学2012年真题)
Everystreethadastory,everybuildingamemory.Those【C1】______withwonderfulchildhoodscandrivethestreetsoftheirhomet
SharingEconomicLossesThroughInsuranceEachminuteofthedayornight,everyonefacesapossiblefinancialloss.Ahome
最新回复
(
0
)
