首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
admin
2017-01-04
37
问题
已知有一棵二叉树，其高度为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/gLRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试分析太平天国运动对中国社会的历史影响。
论述中国同盟会及其政治纲领
简述士族的源流和在西晋的发展过程。
如何全面分析十月革命的历史条件及特点?
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
下列属于实时控制系统的是()。
随机试题
看到天上的白云，根据它的变化，人们不由自主地把它想象为一群羊、一堆棉花等各种形象。这种想象属于（）
某企业拟筹资2500万元，其中发行债券1000万元，筹资费用率2％，债券年利率为10％，所得税税率为33％；优先股500万元，年股利率7％，筹资费用率为3％；普通股1000万元，筹资费用率为4％，第一年预期股利率为10％，以后各年增长4％。试计算该筹
当今时代的主题是()
在乙型肝炎患者血清中，常规方法不能检测到的乙肝病毒标记物是
关于边沟施工的说法，正确的有()。
某省纺织品集团公司从A国进口粗梳羊毛(税则号列51051000，适用非优惠原产地规则)一批，该批粗梳羊毛系以B国原产的未梳含脂剪羊毛(税则号列51011100，适用优惠原产地规则)加工而成，发票列明货物价值、包装费、至境内指运地的运费及相关费用、保险费，货
2014年11月9日，习近平主席在亚太经合组织工商领导人峰会上表示，新常态将给中国带来新的发展机遇。下列关于我国经济发展“新常态”的主要特点描述正确的一项是()。
代理权产生的依据包括()。
(2000年)设有一半径为R的球体，P0是此球的表面上的一个定点，球体上任一点的密度与该点到P0距离的平方成正比(比例常数k＞0)，求球体的重心位置。
与十进制数245等值的二进制数是()。
最新回复
(
0
)
