首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-10-31
56
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/uGqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中，正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。
下列关于SQL命令的叙述中，正确的是
“学生表”中有学号、姓名、班级和成绩等字段。执行如下SQL命令：SEI．ECT班级，AVG(成绩)AS平均成绩FROM学生表GROUPBY班级ORDERBY2其结果是()。
在Access数据库对象中，体现数据库设计目的的对象是()。
下列叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列选项中不属于结构化程序设计原则的是()。
VBA中构成对象的三要素是()。
随机试题
下列哪项肺功能试验指标不支持支气管哮喘的诊断
CT横断面上胸水和腹水的鉴别，下述哪项不正确
《中国药典》2010版规定平均重量在1．0～3．0g的栓剂，其重量差异限度为()。
肋骨骨折多发生在
教师申诉制度是指教师对_____或_____及有关政府部门做出的处理不服，或对侵犯其权益的行为，依照《教师法》的规定，向主管的行政机关申诉理由，请求处理的制度。
你和一个私交甚好的朋友同在一个微信群里，这个朋友经常在群里转发一些不实的消息或文章，你怎么劝阻?
“实干兴邦、空谈误国”，形式主义和官僚主义作风，是我们党的一大祸害。从哲学角度看，形式主义和官僚主义的共同点是()。
结合材料，回答问题：材料1过去10年我国国内生产总值年均增长近8％，但劳动报酬没有同步增长，不少人感到自己的工资没有太大变化；地区差距大，就拿2012年来说，上海市城镇居民的人均月收入约为3349元，而甘肃省城镇居民只有约1436元，尽管有住房
Millionsofman-hoursarelosttoindustrythroughemployeessufferingbackacheorstraincausedbyoperatingpoorlydesignedma
Asaresultofcarelesswashingthejacket______toachild’sraze.
最新回复
(
0
)
