设某棵二叉树中只有度为0和度为2的节点，且度为O的节点数为n，则这棵二叉树中共有( )个节点。

admin2020-01-17 77

问题设某棵二叉树中只有度为0和度为2的节点，且度为O的节点数为n，则这棵二叉树中共有( )个节点。

选项 A、2n+1
B、n+1
C、2n－1
D、2n

答案C

解析在二叉树中，度为2的节点数等于度为0的节点数减1，所以二叉树共有2n－1个节点。

转载请注明原文地址:https://www.kaotiyun.com/show/6Kev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

在英国的家庭中，绝对看不到对孩子没有理由的娇宠，犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下，对孩子进行严格的管束，为的是让孩子明白，他们的行为不是没有边际的，不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
根据我国《宪法》的规定，国务院有权制定和发布（）。
刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。
()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。
我国实行的是九年义务教育制度。新修订的《中华人民共和国义务教育法》共有______章六十三条()
在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。
对于历史学家而言，历史事实一旦生成，就被视为宿命性的，所以历史上发生的任何事情都可以找到某种“必然性”的理由。但是，对于最终生成的历史事实的价值评判，不应以其生成的某种“必然性”为依据而简单地得出结论。例如，古往今来充满人类史册的政权腐败是一恒久现象。历史
稳定的排序方法是：
在一个知识共享的时代，一个人已经不可能在与世隔绝的真空中写作。人们在网上发表文章、表达观点，多多少少会借鉴其他人的成果。把所有人的“认知盈余”集合起来，甚至有可能化平庸为神奇，这是共享时代的魅力。但共享绝不是抄袭的借口，借鉴同样有其边界，越出底线的借鉴就变
依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，________，________，________，________。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

随机试题

天然气中含有()会使金属发生氢脆腐蚀和电化学失重腐蚀。
1985年9月15日，13岁的应某被公安局传唤，当晚被放回。此后应某报名参军，参加招工、招干都因政审不合格而被拒绝。后了解到，当年县公安局在传唤后，因工作失误错误地将应某列为“监控对象”进行监控达17年。应某提出国家赔偿请求，对于应某的赔偿请求，下列哪些说
(2012年、2010年、2009年)低比转数水泵具有的特征可描述为()。
对建设工程项目结构主要部位(如桩基、基础、主体结构)除了常规检查外，在分部工程验收时进行监督，即建设单位将施工、设计、监理、建设方分别签字的质量验收证明在验收后()内报监督机构备案。
根据《中华人民年共和国民法通则》，下列属于民事代理特征的有()。
选拔班干部的一般标准为()。
当人们需要作出可靠判断，以决定在复杂情势中应如何行动时，理性是最可信赖的工具。非理性工具，诸如预感与习惯，虽亦常被使用，但是当事关重大之时，或者当成败取决于所下判断的关头，诉诸理性无疑最易获得成功。我们已经拥有一些经受了长期检验的合理方法，能够用来判定究竟
近10年来，移居清河界森林周边地区生活的居民越来越多。环保组织的调查统计表明，清河界森林中的百灵鸟的数量近十年来呈明显下降的趋势。但是恐怕不能把这归咎于森林周边地区居民的增多，因为森林的面积并没有因为周边居民人口的增多而减少。以下哪项如果为真，最能削弱题干
设f(x)满足f(x)=f(x+2)，f(0)=0，又在(－1，1)内f′(x)=｜x｜，则=_______。
Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

最新回复(0)

设某棵二叉树中只有度为0和度为2的节点，且度为O的节点数为n，则这棵二叉树中共有( )个节点。

专业知识

国家电网招聘

根据我国《宪法》的规定，国务院有权制定和发布（）。

刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。

()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。

我国实行的是九年义务教育制度。新修订的《中华人民共和国义务教育法》共有______章六十三条()

在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。

稳定的排序方法是：

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，________，________，________，________。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

天然气中含有()会使金属发生氢脆腐蚀和电化学失重腐蚀。

(2012年、2010年、2009年)低比转数水泵具有的特征可描述为()。

对建设工程项目结构主要部位(如桩基、基础、主体结构)除了常规检查外，在分部工程验收时进行监督，即建设单位将施工、设计、监理、建设方分别签字的质量验收证明在验收后()内报监督机构备案。

根据《中华人民年共和国民法通则》，下列属于民事代理特征的有()。

选拔班干部的一般标准为()。

设f(x)满足f(x)=f(x+2)，f(0)=0，又在(－1，1)内f′(x)=｜x｜，则=_______。

Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，，，，。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺