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

admin2023-02-06 67

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

学生的思想品德是由知、情、意、行四个因素组成的，所以德育过程必须从培养教育者的正确认识开始的。()
学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时，应遵循的原则是()。
教学过程的规律有哪些?()
关于教师和学生关系的两个对立观点是()。
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
一个教师道德修养达到高度自觉程度的标志是()。
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
音爆是飞行器在突破音障时，由于对空气的压缩无法迅速传播，会逐渐形成激波面，激波面上高度集中的声学能量引起巨大响声，让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状

随机试题

以下（）是属于食物中毒。
患者，女，38岁。类风湿关节炎1年多。现午后发热，盗汗，口干咽燥，手足心热，关节肿胀疼痛，小便赤涩，大便秘结，舌红少苔，脉细数。其中医治法是
肺主一身之气是指脾肺共同化生之气是指
甲河是多国河流，乙河是国际河流。根据国际法相关规则，下列哪些选项是正确的？（2011年卷一第74题）
打火机是出口法定检验产品。但点火枪不是。()
某股份有限公司资产总额6000万元,负债总额2000万元,该公司累计发行债券不得超过()万元。
"Godhelpsthosewhohelpthemselves"isanepigrammaticlineby______.
行政诉讼是由何种机关或团体来主持的?()
下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcpp00146network219．105．46．
BloodDonation:aLife-SavingCauseA)Chinaenshrinedthepracticeofvoluntary,non-remuneratedblooddonationsintolawwitht

最新回复(0)

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

计算机408

学硕统考专业

学生的思想品德是由知、情、意、行四个因素组成的，所以德育过程必须从培养教育者的正确认识开始的。()

学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时，应遵循的原则是()。

教学过程的规律有哪些?()

关于教师和学生关系的两个对立观点是()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

一个教师道德修养达到高度自觉程度的标志是()。

以下（）是属于食物中毒。

患者，女，38岁。类风湿关节炎1年多。现午后发热，盗汗，口干咽燥，手足心热，关节肿胀疼痛，小便赤涩，大便秘结，舌红少苔，脉细数。其中医治法是

肺主一身之气是指脾肺共同化生之气是指

甲河是多国河流，乙河是国际河流。根据国际法相关规则，下列哪些选项是正确的？（2011年卷一第74题）

打火机是出口法定检验产品。但点火枪不是。()

某股份有限公司资产总额6000万元,负债总额2000万元,该公司累计发行债券不得超过()万元。

"Godhelpsthosewhohelpthemselves"isanepigrammaticlineby______.

行政诉讼是由何种机关或团体来主持的?()

下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcpp00146network219．105．46．

BloodDonation:aLife-SavingCauseA)Chinaenshrinedthepracticeofvoluntary,non-remuneratedblooddonationsintolawwitht