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

admin2020-01-17 78

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

在英国的家庭中，绝对看不到对孩子没有理由的娇宠，犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下，对孩子进行严格的管束，为的是让孩子明白，他们的行为不是没有边际的，不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
恐惧症，对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时，尽管当时并无危险，恐惧症患者仍会产生一种极端的恐惧感。根据上述定义，下列属于恐惧症的是（）。
根据我国《宪法》的规定，国务院有权制定和发布（）。
从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。
毛泽东在哪次会议中提出了“政权是由枪杆子中取得的”的著名论断?()
下列关于幻灯片的添加效果的叙述，错误的是()。
近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
为了让幼儿学习英文字母表，李老师把孩子们喜欢的童谣改为字母歌，反复教孩子们学习，李老师的行为()。
一棵树上的苹果熟了。因为太高，踮起脚都够不着，只好搬来木梯，就在我伸手欲摘的一瞬，苹果突然落了下来，摔在地上，成了一团果泥。这便是生活中所谓的无奈——眼看到手，却又失去。但不算白费力，至少，我知道了这只苹果不属于我。如果这时从木梯上下来，再去摘其他树上的也

随机试题

《西游记》的艺术特色。
()属于在交易所内交易的衍生工具。
UNIVAC-I是()计算机的代表。
江苏省的最高峰是()。
我国最大的盐业生产基地是()。
1913年，“二次革命”的导火线是()。
进行软件需求分析时常采用数据字典对数据流图中包含的所有元素进行定义，其定义的条目内容主要是______。
1"Internationalcommunication"iscommunicationbetweenmembersofdifferentcultures.Thisdefinitionissimple.Butthep
A、68%.B、23%.C、40%.D、50%.BNeil提到，调查发现23％的人会下车，答案为B。
"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?Nowanewstudysuggeststhatyourdramaticcom

最新回复(0)

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

专业知识

国家电网招聘

恐惧症，对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时，尽管当时并无危险，恐惧症患者仍会产生一种极端的恐惧感。根据上述定义，下列属于恐惧症的是（）。

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

从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。

毛泽东在哪次会议中提出了“政权是由枪杆子中取得的”的著名论断?()

下列关于幻灯片的添加效果的叙述，错误的是()。

近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

为了让幼儿学习英文字母表，李老师把孩子们喜欢的童谣改为字母歌，反复教孩子们学习，李老师的行为()。

《西游记》的艺术特色。

()属于在交易所内交易的衍生工具。

UNIVAC-I是()计算机的代表。

江苏省的最高峰是()。

我国最大的盐业生产基地是()。

1913年，“二次革命”的导火线是()。

进行软件需求分析时常采用数据字典对数据流图中包含的所有元素进行定义，其定义的条目内容主要是______。

1"Internationalcommunication"iscommunicationbetweenmembersofdifferentcultures.Thisdefinitionissimple.Butthep

A、68%.B、23%.C、40%.D、50%.BNeil提到，调查发现23％的人会下车，答案为B。

"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?Nowanewstudysuggeststhatyourdramaticcom