首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
admin
2018-08-12
35
问题
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
选项
A、nlog
2
n
B、2
n+1
C、2n-1
D、2
n-1
答案
D
解析
由题可得,每层有一个结点,从根结点往下,每个结点都有做左孩子右孩子两种情况,由概率知识可得,二叉树共有2
n-1
种树形。
转载请注明原文地址:https://www.kaotiyun.com/show/OcRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
宁夏回族自治区的设立时间是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
18世纪从事大西洋黑人奴隶贸易规模最大的国家是()。
下列有关西欧封建社会的表述,错误的一项是()。
我国第一部系统的史学理论著作是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
系统阐明社会主义初级阶段理论是在()。
随机试题
Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and
在有关国计民生的著述方面。明代称得上大放异彩。下列属于这方面著作的是
Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【61】.Thiswast
研究产业结构变动规律和探求其合理化的重要依据是( )。
质量问题处理完毕,监理工程师写出的质量问题处理报告应报( )存档。
下列属于超过一定规模的危险性较大的分部分项工程的有()。
保理业务中银行提供的金融服务主要有()
当数据库出现故障时要对数据库进行恢复,恢复的原理是_____,常用的技术是数据转储和______。
SegregationinEducationUntilthe1950s,theequal【1】providedbythe14thAmericansofdifferentorigins.【1】______In1896,
CommonFaultsandEyeMovementThereareanumberofbadhabitswhichpoorreadersadopt.Mostoftheseinvolveusingextra
最新回复
(
0
)