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

admin2020-01-17 85

问题设某棵二叉树中只有度为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

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

专业知识

国家电网招聘

相关试题推荐

如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
小王在大学学习期间品学兼优，成绩一直名列前茅。毕业后，任教于某市一重点幼儿园。刚上班，她总是觉得自己的专业基础比较扎实，保育方法先进，吃老本足够了。前两学年还勉强适应保育要求，可是后来发现随着社会和家长对学前教育的关注，新的要求和理念越来越多，她的保育效果
我国实行的是九年义务教育制度。新修订的《中华人民共和国义务教育法》共有______章六十三条()
材料：柯老师班上的幼儿寒寒性格比较内向，不喜欢和其他小朋友交流，经常自己一个人玩。在一次数学活动上，柯老师引导幼儿学习5以内的数物对应，并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5，却买了4个蛋糕。孩子们讨论的时候说：“寒寒
创立元素周期表的科学家是()。
关于台风预报的准确率，尽管我国这几年在探测设备方面投入较大，数值预报也开始起步，但国外一些发达国家在这两方面仍处于领先地位。不过，由于国外的预报员经常换岗，而我国拥有一支认真负责、具有多年实践经验的预报员队伍，弥补了探测设备和数值预报方面的不足。通过这段
稳定的排序方法是：
单位长度线路上的电阻电容、电感和电导有相同的数值，这样的传输线称为()。
在任何负荷下都保持中枢点电压为一基本不变的数值，这种调压方式称为()。

随机试题

合法有效的行政执法行为具有（）。
简述员工福利管理的原则。
红色血栓可见于
张律师的父亲被指控犯有受贿罪，张律师(　　　)。
D公司为一家上市公司，已公布的公司2010年财务报告显示，该公司2010年净资产收益率为4．8％，较2009年大幅降低，引起了市场各方的广泛关注，为此，某财务分析师详细搜集了D公司2009和2010年的有关财务指标，如下表所示：要求：计算D
A省人民政府表彰2011—2012年度A省劳动模范、先进工作者和模范集体的通报A府发字[2013]第21号各市(地)人民政府，省政府各部、委办、厅、省政府各直属单
科学技术水平的高低是衡量生产力水平高低的客观尺度。（）
该地区男性就业人员在全部就职人员中所占比例约为(　　)。该地区女性公务员的人数约为(　　)。
斯大林生前出版的最后一部著作是()。
ControllingYourConcentrationI.TheconcernedinformationofconcentrationA.Yourattentionspan【T1】______【T1】______e.g.th

最新回复(0)

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

专业知识

国家电网招聘

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

创立元素周期表的科学家是()。

稳定的排序方法是：

单位长度线路上的电阻电容、电感和电导有相同的数值，这样的传输线称为()。

在任何负荷下都保持中枢点电压为一基本不变的数值，这种调压方式称为()。

合法有效的行政执法行为具有（）。

简述员工福利管理的原则。

红色血栓可见于

张律师的父亲被指控犯有受贿罪，张律师( )。

A省人民政府表彰2011—2012年度A省劳动模范、先进工作者和模范集体的通报A府发字[2013]第21号各市(地)人民政府，省政府各部、委办、厅、省政府各直属单

科学技术水平的高低是衡量生产力水平高低的客观尺度。（）

该地区男性就业人员在全部就职人员中所占比例约为( )。该地区女性公务员的人数约为( )。

斯大林生前出版的最后一部著作是()。

ControllingYourConcentrationI.TheconcernedinformationofconcentrationA.Yourattentionspan【T1】______【T1】______e.g.th

张律师的父亲被指控犯有受贿罪，张律师(　　　)。

该地区男性就业人员在全部就职人员中所占比例约为(　　)。该地区女性公务员的人数约为(　　)。

ControllingYourConcentrationI.TheconcernedinformationofconcentrationA.Yourattentionspan【T1】【T1】e.g.th