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

admin2019-01-30 30

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

学硕统考专业

相关试题推荐

孙中山发动二次革命的根本原因是()。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
1931年，英国被迫承认其自治领在内政和外交上拥有独立地位，其根本原因是()。
【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是()。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

马钱子炮制后内服的用量范围是
鼻咽部最常见的良性肿瘤是
饮大量清水后尿量增多的最主要原因是
蛋白质腐败作用的主要产物（）
A．黄连配白头翁B．黄连配大黄C．黄连配吴茱萸D．黄连配阿胶E．黄连配木香
报警阀组安装在室内时，室内地面应增设()。
下列关于银行清算业务的表述不正确的是()。
下列选项中，不属于放弃战略所采用的方式的是()。
将考生文件夹下LOBA文件夹中的TUXING文件夹删除。
Psychologiststakeopposingviewsofhow【C1】______rewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

最新回复(0)

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

计算机408

学硕统考专业

孙中山发动二次革命的根本原因是()。

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

1931年，英国被迫承认其自治领在内政和外交上拥有独立地位，其根本原因是()。

【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是()。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢

马钱子炮制后内服的用量范围是

鼻咽部最常见的良性肿瘤是

饮大量清水后尿量增多的最主要原因是

蛋白质腐败作用的主要产物（）

A．黄连配白头翁B．黄连配大黄C．黄连配吴茱萸D．黄连配阿胶E．黄连配木香

报警阀组安装在室内时，室内地面应增设()。

下列关于银行清算业务的表述不正确的是()。

下列选项中，不属于放弃战略所采用的方式的是()。

将考生文件夹下LOBA文件夹中的TUXING文件夹删除。

Psychologiststakeopposingviewsofhow【C1】______rewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha