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

admin2019-08-15 67

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
日本三个月亡华计划破产的标志是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在操作系统中，P，V操作是一种()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C＋＋

随机试题

O2对呼吸的调节途径主要是通过
维拉帕米不具有下列哪项作用：
A．黄连B．黄芩C．鸡内金D．山药E．泽泻常用砂炒法炮制的药物是
城市财政支出包括()。①市政建设支出;②教科文卫事业支出;③生产支出;④生活支出;⑤管理支出;⑥违规后的罚款支出
下表为我国不同地区2000年粮食生产效率表。东北和新疆的人力投入量最低，人力效率最高，反映出（）。
【2014四川成都】教学评价的依据是()。
简述研究假设的含义与作用。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I
由于算盘操作方便、简单易学，因此在中国被广泛使用。

最新回复(0)

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

计算机408

学硕统考专业

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

日本三个月亡华计划破产的标志是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在操作系统中，P，V操作是一种()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

O2对呼吸的调节途径主要是通过

维拉帕米不具有下列哪项作用：

A．黄连B．黄芩C．鸡内金D．山药E．泽泻常用砂炒法炮制的药物是

城市财政支出包括()。①市政建设支出;②教科文卫事业支出;③生产支出;④生活支出;⑤管理支出;⑥违规后的罚款支出

下表为我国不同地区2000年粮食生产效率表。东北和新疆的人力投入量最低，人力效率最高，反映出（）。

【2014四川成都】教学评价的依据是()。

简述研究假设的含义与作用。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I

由于算盘操作方便、简单易学，因此在中国被广泛使用。