首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有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
)