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

admin2018-08-12 19

问题已知有一棵二叉树，其高度为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

学硕统考专业

相关试题推荐

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
阅读以下史料，并回答问题：“古之有国家迫于危亡者，不过守与奔而已。今以守无人，以奔则无地，所以諰諰然惟冀阁下之见哀而赦已，前者连奉书，愿削去旧号，是天地之间，皆大金之国，而尊无二上，亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
论述罗马共和国早期对外征服的过程和历史意义。
18世纪从事大西洋黑人奴隶贸易规模最大的国家是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
下列选择中，()不是操作系统关心的主要问题。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

随机试题

FX2N系列PLC内部辅助继电器组成移位寄存器时，每个寄存器必须使用16个辅助寄存器。()
X线胶片特性曲线是描绘曝光量与所产生的密度之间关系的一条曲线，由于这条曲线可以表示出感光材料的感光特性，所以称之为“特性曲线”。特性曲线的横坐标为曝光量，以对数值lgE表示；纵坐标为密度，以D表示。特性曲线由足部、直线部、肩部和反转部组成。足部密度的上升与
有关信号说法不正确的是()。
下列关于股指期现套利的描述，正确的是()。
甲公司为乙上市公司实际控制人，拟通过收购丙上市公司(以下简称“丙公司”)的股份，达到控制丙公司的目的。在董事会讨论收购方案时，一些董事分别提出以下观点：(1)以下属的两个子公司作为收购人，通过证券交易所的证券交易收购丙公司的股份。两个子公司持有丙
下列关于留存收益的说法中，正确的有()。
已知物质最小的结构单元是()。
根据阿特金森(J．W．Atkinson)的成就动机理论，高成就动机者在面对不同难度的任务时，倾向于选择的任务难度是()。(2011年)
下列选项中，错误的说法是()。
Writingisnotexactlyateamsport.【C1】______awriteryouspendmostofyourtimechuggingawaybyyourlonesome,withonlyyo

最新回复(0)

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

计算机408

学硕统考专业

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

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

论述罗马共和国早期对外征服的过程和历史意义。

18世纪从事大西洋黑人奴隶贸易规模最大的国家是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

下列选择中，()不是操作系统关心的主要问题。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

FX2N系列PLC内部辅助继电器组成移位寄存器时，每个寄存器必须使用16个辅助寄存器。()

有关信号说法不正确的是()。

下列关于股指期现套利的描述，正确的是()。

下列关于留存收益的说法中，正确的有()。

已知物质最小的结构单元是()。

根据阿特金森(J．W．Atkinson)的成就动机理论，高成就动机者在面对不同难度的任务时，倾向于选择的任务难度是()。(2011年)

下列选项中，错误的说法是()。

Writingisnotexactlyateamsport.【C1】______awriteryouspendmostofyourtimechuggingawaybyyourlonesome,withonlyyo