首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2020-06-06
41
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
B
解析
对于任意一棵二叉树，如果其叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+1；N
2
=N
0
-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n一1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/8q0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库是()。
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在“家长身份证号”和“语文”两字段间增加一个字段，名称为“电话”，类型为文本型，大小为12。
能够实现从指定记录集里检索特定字段值的函数是( )。
表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在学生成绩表中，若要查询姓"张"的女同学信息，应将条件设置为
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
下列关于SQL命令的叙述中，正确的是( )。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
随机试题
证券公司、证券投资咨询机构应当提前()个工作日将广告宣传方案和时间安排向公司住所地证监局、媒体所在地证监局报备。
国际拍卖
恶性心律失常应包括()。
控制惊厥发作用地西泮，其静脉给药正确的方法是
某大型购物中心，地下1层为设备用房和物业管理用房，地上1层至6层均为商店营业厅，建筑高度22m，耐火等级为一级。其中，设备用房和物业管理用房建筑面积为2000m2，划分为两个防火分区；每层商店营业厅的建筑面积均为20000m2，划分为4个防火分区。
下列程序设计语言中，属于低级语言的有()。
旅行社分社的经营范围，不得超过设立分社的旅行社的经营范围。()
属于物料搬运系统的原则有()。
某学者在进行动物实验，以探究饮食与寿命的关系。实验中发现，大量减少食物中的热量，并同时增加维生素的含量，可以使实验老鼠的寿命延长一倍；而喂食40％标准食物量的老鼠的预期寿命是喂食标准食物量的老鼠的两倍。如果以上信息是正确的，那么以下陈述中，除哪项外，都有
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【21】_____
最新回复
(
0
)
