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

admin2019-01-30 31

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/tUfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下面关于新经济政策的说法不正确的一项是()。
下列不是唐玄宗组织编撰的是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

下列体现“分经论治”药物配伍特点的方剂是
良性与恶性肿瘤判定中，最有诊断意义的是
编制设备安装工程概算，当初步设计的设备清单不完备，可供采用的安装预算单价及扩大综合单价不全时，适宜采用的概算编制方法是()。
一般来说，疏散楼梯间的设置形式有()。
某民营企业已成立15年，新招聘上任的人力资源部经理王某发现原有的工作说明书已经过时，企业很多工作已经发生改变，目前企业的管理有点混乱，主要依靠主观人治，缺乏制度约束。王某决定从工作分析入手开展工作。根据以上资料，回答下列问题：在收集财务部员工
社会工作者老张为入职2～3年的职工提供职业生涯规划服务，举办了员工成长小组。在最后一次小组活动后，老张拟对小组工作进行综合评估，可以采用的做法有()。
课的基本部分有组织教学、检查复习、学习新教材、——和布置课外作业。
可持续发展战略的基本思想是()。
下列犯罪中,处绝对死刑的包括()。
求二阶常系数线性微分方程y’’+λy’=2x+1的通解，其中λ为常数．

最新回复(0)

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

计算机408

学硕统考专业

下面关于新经济政策的说法不正确的一项是()。

下列不是唐玄宗组织编撰的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

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

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

下列体现“分经论治”药物配伍特点的方剂是

良性与恶性肿瘤判定中，最有诊断意义的是

编制设备安装工程概算，当初步设计的设备清单不完备，可供采用的安装预算单价及扩大综合单价不全时，适宜采用的概算编制方法是()。

一般来说，疏散楼梯间的设置形式有()。

社会工作者老张为入职2～3年的职工提供职业生涯规划服务，举办了员工成长小组。在最后一次小组活动后，老张拟对小组工作进行综合评估，可以采用的做法有()。

课的基本部分有组织教学、检查复习、学习新教材、——和布置课外作业。

可持续发展战略的基本思想是()。

下列犯罪中,处绝对死刑的包括()。

求二阶常系数线性微分方程y’’+λy’=2x+1的通解，其中λ为常数．