首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2020-02-26
38
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
B
解析
对于任意一棵二叉树，如果其叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+l；N
2
=N
0
一1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/ZTYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
数据库管理系统的基本功能不包括
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：选择“产品销售汇总图表”内A1：E21单元格区域内容，建立数据透
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：
下列叙述中错误的是
下列叙述中正确的是
关系模型中的关系模式至少应是
按照传统的数据模型分类，数据库系统可分为
见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
随机试题
对于大学生来说,良好的知识结构就是门门精通。()
A、润肠兼能活血B、润肠兼能利水C、润肠兼能安胎D、润肠兼能温肾E、润肠兼能补血桃仁的功效是
足少阳胆经所络的内脏是
决定健康水平的变量很多，包括社会、文化、经济等因素。一个可能妨碍健康水平改善的因素是不断积累的社会经济不平等。过去25年中，一系列跨国实证研究已经把社会经济不平等跟发病率、死亡率、预期寿命和医疗服务水平等联系起来了。研究发现，在其他条件相同的情况下，一个国
图6－21中，并联管道1、2，两管的直径相同，不计局部损失，沿程阻力系数相同，长度l2=2l1。通过的流量为()。
下列属于《中小学教师职业道德规范》内容的是()
跑步：动作
InhindsightoneoftheworstthingsaboutAmerica’ssubprimehousingbustishowpredictableitwas.Subprimeborrowerswereby
AnimalIntelligenceAreAnimalsintelligent?Iftheyare,whichanimalsarethemostintelligent?Thesearenoteasyquest
上海自由贸易区(FreeTradeZone，FTZ)于2013年9月开园。建立自贸区是中国改革开放新时代的一个重要决定。自贸区位于上海市的郊区，面积为28．78平方公里。它的建立旨在探索新途径，以减少政府干预和向全球投资者(investor)更广泛地开
最新回复
(
0
)
