已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

admin2018-08-12 37

问题已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

选项 A、nlog₂n
B、2ⁿ⁺¹
C、2n-1
D、2^n-1

答案D

解析由题可得，每层有一个结点，从根结点往下，每个结点都有做左孩子右孩子两种情况，由概率知识可得，二叉树共有2^n-1种树形。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
下列关于国际联盟及其活动的叙述，正确的是()。
罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
马克思主义诞生的历史条件中，最基本的是()。
下列关于1929～1933年经济危机的描述，错误的有()。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
1543年发表解剖学专著《人体结构论》的是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
指出下列史料的出处并进行分析：第一条：公开的和平条约，必须公开缔结，缔结后不得有任何种类的秘密的国际谅解，而外交也必须始终在众目睽睽之下坦率进行。第二条：领海之外，无论平时或战时，必须保持公海航行的绝对自由。第三条：在一切赞成和平和参与维护和平的国家
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵

随机试题

“医生”在所有与医疗健康相关的讨论中都是不可避免的话题，而在此次“中国分级诊疗高峰论坛”上，“医生”更是成为各方关注的焦点。分级诊疗体系中的首诊医生，其重要程度不言而喻。但就目前我国医疗资源情况来看，由于需求量大，优秀的“守门人”数量明显不足，相对于实现分
关于输卵管的描述正确的是
“空想社会主义”对现代化城市规划的形成，起到了重要作用，下列对“空想社会主义”的描述不正确的是()
下列各项中，能够引起所有者权益总额变化的是()。
下列金融机构不参与同业拆借市场交易的是()。
A公司2017年4月3日委托证券公司从股票交易所购入甲公司股票100000股，每股购买价款为6．8元(其中包括已宣告但尚未发放的现金股利0．3元／股)。另支付交易费用3400元，A公司将其划分为交易性金融资产核算。5月8日，A公司收到购买价款中包含的现金股
某市大型商贸公司为增值税一般纳税人，兼营商品加工、批发、零售和进出口业务，2008年12月相关经营业务如下：(1)进口化妆品支付国外的买价220万元、由本公司负担的包装材料费用6万元、国外的经纪费4万元；支付运抵我国海关地前的运输费用20万元、
为了鼓励学生努力学习和全面发展，学校对学生在日常生活和学校、班级事务中所做的事情，以及在各种检查、评比、竞赛中的获奖情况进行记录，并纳入学业成绩中给予加分。这种评价方法我们称之为()。
设随机变量X满足发生的情况下，X在(-1，1)内任一子区间上的条件概率与该子区间长度成正比．求X的分布函数；
Whatisthelecturemainlyabout?Listentopartofthelecture.Thenanswerthequestion.Whydoestheprofessorsaythis?

最新回复(0)

已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

计算机408

学硕统考专业

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

下列关于国际联盟及其活动的叙述，正确的是()。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

马克思主义诞生的历史条件中，最基本的是()。

下列关于1929～1933年经济危机的描述，错误的有()。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

1543年发表解剖学专著《人体结构论》的是()。

关于输卵管的描述正确的是

“空想社会主义”对现代化城市规划的形成，起到了重要作用，下列对“空想社会主义”的描述不正确的是()

下列各项中，能够引起所有者权益总额变化的是()。

下列金融机构不参与同业拆借市场交易的是()。

为了鼓励学生努力学习和全面发展，学校对学生在日常生活和学校、班级事务中所做的事情，以及在各种检查、评比、竞赛中的获奖情况进行记录，并纳入学业成绩中给予加分。这种评价方法我们称之为()。

设随机变量X满足发生的情况下，X在(-1，1)内任一子区间上的条件概率与该子区间长度成正比．求X的分布函数；

Whatisthelecturemainlyabout?Listentopartofthelecture.Thenanswerthequestion.Whydoestheprofessorsaythis?