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

admin2018-08-12 34

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
下列选项中，不属于选官制度的是()
下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
中国共产党主张和平解决西安事变的主要目的是()。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
鄢陵之战的交战双方是（）。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多

随机试题

考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：(1)以表对象“tEmp”为数据源，创建一个查询，查找并显示姓王职工的“编号”、“姓名”、“性别”、“
女性，38岁。出现恶心呕吐，呕吐物较多带粪臭味。该患者可能是
()是调整经济关系中各种会计关系的法律规范。
如果企业发出存货的会计政策发生变更，则下列指标中，受到影响的有()。
()，法国人卢米埃尔兄弟在巴黎正式放映了影片《工厂大门》《火车进站》，这一天标志着电影的诞生。
生态系统是由生物群落及其生存环境共同组成的()
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中，阅读给定资料参考时限为60分钟，作答参考时限为120分钟。满分100分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填
不属于《中华人民共和国教育法》明确规定的学生享有的权利是
爱因斯坦狭义相对论已经证明，当宇宙中物体运动速度接近于光速时，人们在地球上可以测出：沿着物体运动方向的长度就会缩短，在它上面的时间流逝就会减慢，即“尺缩钟慢”。这一现象说明
以下程序的输出结果是()。#inc1udemain(){inta=1，b—3；if(++a

最新回复(0)

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

计算机408

学硕统考专业

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

下列选项中，不属于选官制度的是()

下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

中国共产党主张和平解决西安事变的主要目的是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

鄢陵之战的交战双方是（）。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

女性，38岁。出现恶心呕吐，呕吐物较多带粪臭味。该患者可能是

()是调整经济关系中各种会计关系的法律规范。

如果企业发出存货的会计政策发生变更，则下列指标中，受到影响的有()。

()，法国人卢米埃尔兄弟在巴黎正式放映了影片《工厂大门》《火车进站》，这一天标志着电影的诞生。

生态系统是由生物群落及其生存环境共同组成的()

不属于《中华人民共和国教育法》明确规定的学生享有的权利是

爱因斯坦狭义相对论已经证明，当宇宙中物体运动速度接近于光速时，人们在地球上可以测出：沿着物体运动方向的长度就会缩短，在它上面的时间流逝就会减慢，即“尺缩钟慢”。这一现象说明

以下程序的输出结果是()。#inc1udemain(){inta=1，b—3；if(++a