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

admin2020-01-17 64

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

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

专业知识

国家电网招聘

相关试题推荐

如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求，学前教育发展的一大任务是重点发展()。
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
()是世界上第一个测定子午线长度的人。
在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。
某市将进行40多年来首次公开发行股票的工作，共有四家公司股票上市。为此，某报就发行股票问题对3000余人进行调查。结果显示：非股民对四家公司股票发行价的评价较温和，一半以上的人因无炒股经验而无从评价。虽然五分之一的人认为发行价偏高，认为偏低的几近于零，但这
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：
平衡节点一般只设置一个。()
若描述电路特性的所有方程都是线性代数方程或线性微积分方程，则这类电路是()电路。

随机试题

先有工程设计图，然后按设计图施工，建成大厦。这一事实说明()
下列作家不属于宋代“婉约派”词人的是()。
禁食早期，提高机体能量的主要营养物质是
A．茵陈蒿汤B．胃苓汤C．逍遥散D．犀角地黄汤E．黄连解毒汤妊娠期间身目俱黄，色鲜明如橘子色，右胁胀痛，恶心厌食；口苦咽干，胸胁痞满，倦怠乏力，尿黄便坚；舌质红，苔黄腻，脉弦滑或濡数。治宜首选
价值工程又称为价值分析，价值指数可用公式()来表达。
按照国际通行做法，采用工程项目总承包模式的项目在合同计价方式上应当采用()。
某类债券共100只，票面利率最高的前10只的票面利率分别为7.0%，6．9%6．7%，6．6%，6．5%，6．4%，6．3%，6．2%，6．0%，5．9%。则该债券票面利率的上2．5%分位数是()。
人权宣言的重要贡献主要体现()。
为政者须具备贤德，是孔子政治思想的主要观点。这也正反映出中西政治思想的不同特点。古希腊政治思想着重于逻辑推理和思辨，于是产生了一批“智者”，以培养公民参加城邦的政治活动。中国古代政治思想着重于选拔辅佐君主治理国家的能臣贤相，即所谓“贤人”。在贤的标准上，以
KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【L1】______.intheIndianOceanis【L2】______.TheUnitedNations

最新回复(0)

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

专业知识

国家电网招聘

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求，学前教育发展的一大任务是重点发展()。

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

()是世界上第一个测定子午线长度的人。

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

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

平衡节点一般只设置一个。()

若描述电路特性的所有方程都是线性代数方程或线性微积分方程，则这类电路是()电路。

先有工程设计图，然后按设计图施工，建成大厦。这一事实说明()

下列作家不属于宋代“婉约派”词人的是()。

禁食早期，提高机体能量的主要营养物质是

A．茵陈蒿汤B．胃苓汤C．逍遥散D．犀角地黄汤E．黄连解毒汤妊娠期间身目俱黄，色鲜明如橘子色，右胁胀痛，恶心厌食；口苦咽干，胸胁痞满，倦怠乏力，尿黄便坚；舌质红，苔黄腻，脉弦滑或濡数。治宜首选

价值工程又称为价值分析，价值指数可用公式()来表达。

按照国际通行做法，采用工程项目总承包模式的项目在合同计价方式上应当采用()。

某类债券共100只，票面利率最高的前10只的票面利率分别为7.0%，6．9%6．7%，6．6%，6．5%，6．4%，6．3%，6．2%，6．0%，5．9%。则该债券票面利率的上2．5%分位数是()。

人权宣言的重要贡献主要体现()。

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【L1】______.intheIndianOceanis【L2】______.TheUnitedNations

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【L1】.intheIndianOceanis【L2】.TheUnitedNations