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

admin2019-01-30 40

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

如何评价战后美国的对外政策?
“两个凡是”
太平天国由盛转衰的标志性事件是()。
下列哪一个不是罗马王政时代的管理机构?()
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略，但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号，反而寄希望于帝国主义的支持和赞助③都反对封建专制制度，主张建立民主政体，但又都对反封建的艰巨性缺乏认识
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是()。
已知操作符包括“+”、“一”、“*”、“／”、“(’’和“)”。将中缀表达式a+b-a*((c+d)／e—f)+g转换为等价的后缀表达式ah+acd+e／f一*一g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的

随机试题

可抑制NK细胞杀伤活性的有
某医师欲比较不同穴位的镇痛效果有无差别，经随机抽样得下表：应使用的统计方法为
下列选项中有助于有效沟通建立的是（　　）。
某小区场地自然地面标高为5．50m，室外设计地面标高为3．5m，建筑物基础底面标高为1．50m，室内地面标高4．2m，正常压密均匀土层的天然重度为18．0kN/m3，地下水位在地面以下5．0m处。在平整场地以后开挖基槽，由上部结构传至基础底面的总压力120
在国际货物运输中，到货通知的主要作用包括(　)。
影响应收账款周转率指标计算的因素有()。Ⅰ．季节性经营Ⅱ．大量使用分期付款的结算方式Ⅲ．大量使用现金结算的销售Ⅳ．年末销售的大幅度增加
债券的性质是所有权凭证，反映了筹资者和投资者之间的债权债务关系。（）
企业自行开发并取得专利权发生的下列费用中，可能计入专利权入账价值的有()。
A马上，这个节目还有十分钟就结束了。B大家都去上体育课了，你怎么没去?C冰箱里有咖啡和果汁，还有啤酒，你要哪个?D如果您喜欢，可以穿上看看，一定很漂亮。E当然。我们先坐公共汽车，然后换地铁。F是，我下午打扫房间时发现的，就在桌子下面。例如：你知
Someshoppersusecatalogsinsteadofgoingtothemalltomaketheirpurchases.Becauseof______,travelingismuchmoreconve

最新回复(0)

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

计算机408

学硕统考专业

如何评价战后美国的对外政策?

“两个凡是”

太平天国由盛转衰的标志性事件是()。

下列哪一个不是罗马王政时代的管理机构?()

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是()。

可抑制NK细胞杀伤活性的有

某医师欲比较不同穴位的镇痛效果有无差别，经随机抽样得下表：应使用的统计方法为

下列选项中有助于有效沟通建立的是（ ）。

在国际货物运输中，到货通知的主要作用包括( )。

影响应收账款周转率指标计算的因素有()。Ⅰ．季节性经营Ⅱ．大量使用分期付款的结算方式Ⅲ．大量使用现金结算的销售Ⅳ．年末销售的大幅度增加

债券的性质是所有权凭证，反映了筹资者和投资者之间的债权债务关系。（）

企业自行开发并取得专利权发生的下列费用中，可能计入专利权入账价值的有()。

Someshoppersusecatalogsinsteadofgoingtothemalltomaketheirpurchases.Becauseof______,travelingismuchmoreconve

下列选项中有助于有效沟通建立的是（　　）。

在国际货物运输中，到货通知的主要作用包括(　)。