首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2019-05-28
48
问题
某二叉树中有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/B0ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
下列叙述中正确的是
下列叙述中正确的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
以下不属于计算机网络的主要功能的是()。
手写板或鼠标属于：
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：设置该演示文档为循环放映方式，如若不单击鼠标，则每页幻灯片放映10秒钟后自动
随机试题
每块骨骼肌都包括_______和_______两部分。
下列属于烷化剂类抗肿瘤药物的为对烷化剂的作用特征描述不正确的是
A．泻南补北B．扶土抑木C．滋水涵木D．培土生金E．佐金平木
某公路在施工过程中发生了以下事件：事件1：施工过程中发生下列事件，承包人提出索赔要求：(1)开工后由于征地拆迁的问题，施工受到当地群众的阻挠。(2)基坑开挖的时候，发现地下水位过高，挖土排水困难，增加了基坑支护费用。
(2017年)影响供给的主要因素是()。
纳税人下列经营业务的收入，可以分期确认收入并据以计算企业所得税应纳税所得额的有()。
用竹签等把切好的羊肉块连贯起来做成羊肉串，是叫“穿羊肉串”呢，还是叫“串羊肉串”呢？这两种说法现在都有，在卖羊肉串的店铺里，有写作“手工穿羊肉串”的，也有写作“手工串羊肉串”的。据考证，“穿”和“串”虽然都有“连贯”的意思，但二者的区别还是很明显的。这段
打开窗体时，触发事件的顺序是
A、 B、 C、 A本题图片显示的是三种不同的职业。由句中No.3MiddleSchool(第三中学)和students(学生)两处可推知句子主语的职业是教师，选[A]。
A、Twenty.B、Twenty-four.C、Twenty-six.D、Twenty-eight.C推断题。根据文中提到的ThestudybytheUniversityofOxfordandtheLondonSchoolo
最新回复
(
0
)
