首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2020-02-26
32
问题
某二叉树中有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://jikaoti.com/ti/kIp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训.pptx”，请打开该文档进行美化，要求如下：为演示文稿设置不少于3种的幻灯片切换方式。
1MB的存储容量相当于：
下列叙述中正确的是
设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
软件系统总体结构图的作用是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
下列数据流图(DFD)构造规则中正确的是
数据流图(DFD)中的有向箭头(→)表示
随机试题
藏医学认为既能使身体坚实、又有疏通作用的药味是
对新开发区土地的分宗估价,成本法是一种有效的方法,因为新开发区在初期,房地产市场一般还未形成,土地收益也还没有。()
某企业出售闲置的设备，账面原价21000元，已经使用两年，已经提折旧2100元，出售的时候发生清理费用400元，出售价格18000元，该企业出售此设备发生的净损益为()
证券公司定向资产管理业务的研究工作，应当符合的要求有()
最常用的风险事前控制手段是()。
下列属于湖州的风味小吃是()。
为避免火灾、爆燃事故的发生，社区居委会准备开展燃气安全知识讲座，你是一名社区工作者，领导让你组织此次活动．你如何组织?
小王从农贸市场买来一条金鱼，没过几天鱼就死了。下列最有可能导致金鱼死亡的原因是()。
棉服：羽绒服：防寒服
小红：红松鼠在糖松的树皮上打洞来吸取树液。糖松的树液主要是由水和一小部分糖组成，可以确定红松鼠是为了寻找水或者糖。水在红松鼠生长的地方可以很容易地通过其他方式获得，因此，红松鼠可能是在寻找糖。小李：一定是寻找糖以外的其他什么东西，因为糖松树液中糖的浓度太
最新回复
(
0
)
