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

admin2020-01-17 41

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

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

专业知识

国家电网招聘

相关试题推荐

从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。
国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。
(2017年真题)在PowerPoint中，演示文稿的基本组成单元是()。
我国实行的是九年义务教育制度。新修订的《中华人民共和国义务教育法》共有______章六十三条()
将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。
刘老师在每次教育活动结束后，都会将幼儿活动时的反应、活动时的氛围和活动时的教具使用情况等做好记录。下班后，她便根据所做的记录对自己设计的教育活动进行分析与反思。刘老师的行为说明其具有较强的()。
为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。
一棵树上的苹果熟了。因为太高，踮起脚都够不着，只好搬来木梯，就在我伸手欲摘的一瞬，苹果突然落了下来，摔在地上，成了一团果泥。这便是生活中所谓的无奈——眼看到手，却又失去。但不算白费力，至少，我知道了这只苹果不属于我。如果这时从木梯上下来，再去摘其他树上的也
我们不必对留守儿童进行严重程度的划分，不必纠结到底是城市留守儿童问题更严重还是农村留守儿童问题更严重。当我们讲儿童是花朵时，并非普遍意义上的________概念，而是指向每一个儿童。这提醒我们，对城市留守儿童和农村留守儿童，务必同样重视，同样对待。填入画横
．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

随机试题

简述ATM的工作方式。
《药品类易制毒化学品购用证明》的有效期为
某些人口规模预测方法不宜单独作为预测城市人口规模的方法，但可以作为校核方法使用，其具体包括()
综合理财规划建议书的撰写要求极强的专业能力，需要作者具备财务、金融、税务等多方面的专业知识，因此必须由经国家认证的职业理财规划师来进行操作。下列未体现其专业性的是(　　)。
暂免征收个人所得税的所得有(　　)。
李老师预计在10年后退休，想准备一笔资金退休后出去旅游。从现在开始每年年初存入银行7000元，若已知银行存款利率为8％，则李老师第10年年末一共可以取出本利和为()元。[已知：(F／A，8％，10)=14．487，(F／A，8％，11)=16．64
　　甲公司在2018年年度和2019年年度发生的与企业合并有关的交易或事项如下：　　(1)2018年1月1日，甲公司以其他债权投资和投资性房地产为对价，取得乙公司80％的股权，实现了对乙公司财务和经营政策的控制，当日办理完毕股权登记手续。
下列应税凭证中，应缴纳印花税的有()。
一般在面试开始时，宜采用()的提问方式，以缓解面试紧张气氛。
•YouwillhearaconversationbetweenSuzanne,apersonnelmanager,andKevin,herassistant,aboutrecruitingnewstafffora

最新回复(0)

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

专业知识

国家电网招聘

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

国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。

(2017年真题)在PowerPoint中，演示文稿的基本组成单元是()。

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

将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。

刘老师在每次教育活动结束后，都会将幼儿活动时的反应、活动时的氛围和活动时的教具使用情况等做好记录。下班后，她便根据所做的记录对自己设计的教育活动进行分析与反思。刘老师的行为说明其具有较强的()。

为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。

．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

简述ATM的工作方式。

《药品类易制毒化学品购用证明》的有效期为

某些人口规模预测方法不宜单独作为预测城市人口规模的方法，但可以作为校核方法使用，其具体包括()

综合理财规划建议书的撰写要求极强的专业能力，需要作者具备财务、金融、税务等多方面的专业知识，因此必须由经国家认证的职业理财规划师来进行操作。下列未体现其专业性的是( )。

暂免征收个人所得税的所得有( )。

李老师预计在10年后退休，想准备一笔资金退休后出去旅游。从现在开始每年年初存入银行7000元，若已知银行存款利率为8％，则李老师第10年年末一共可以取出本利和为()元。[已知：(F／A，8％，10)=14．487，(F／A，8％，11)=16．64

下列应税凭证中，应缴纳印花税的有()。

一般在面试开始时，宜采用()的提问方式，以缓解面试紧张气氛。

•YouwillhearaconversationbetweenSuzanne,apersonnelmanager,andKevin,herassistant,aboutrecruitingnewstafffora

综合理财规划建议书的撰写要求极强的专业能力，需要作者具备财务、金融、税务等多方面的专业知识，因此必须由经国家认证的职业理财规划师来进行操作。下列未体现其专业性的是(　　)。

暂免征收个人所得税的所得有(　　)。