首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
admin
2018-08-12
30
问题
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
选项
A、nlog
2
n
B、2
n+1
C、2n-1
D、2
n-1
答案
D
解析
由题可得，每层有一个结点，从根结点往下，每个结点都有做左孩子右孩子两种情况，由概率知识可得，二叉树共有2
n-1
种树形。
转载请注明原文地址:https://kaotiyun.com/show/OcRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。
马克思主义诞生的历史条件中，最基本的是()。
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
通常通信信道的带宽越大，在数据传输中失真将会()。
随机试题
抗日战争开始后，国民政府军事委员会的内部领导体制及机构作了较大调整，大大提高了军事委员会的地位。这一调整主要体现为()
工资是指()。
绿色、橙黄色蔬菜较浅色蔬菜富含
房地产是坐落在一定的自然地域上的不可移动的资产。()
对组织类信息、管理类信息、经济类信息、技术类信息等进行信息分类是从()角度对建设项目的信息分类。
外籍人员约翰2013年2月24日受邀来中国工作，2014年2月15日结束在中国的工作，约翰在2013年纳税年度内属于我国居民纳税人。()(2014年)
假如甲产品本月完工产品产量500件，月末在产品共计100件，其中有60％的完工程度为30％，剩余的40％的完工程度为80％，原材料在生产开始时一次投入，甲产品本月月初在产品和本月耗用直接材料费用共计45000元，直接人工费用为5500元，制造费用11000
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
荷兰著名画家梵高生前唯一卖出的一幅画是()。
假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是
最新回复
(
0
)
