首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。
admin
2017-01-04
42
问题
已知有一棵二叉树，其高度为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/gLRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述清末预备立宪运动
谈谈你对日本的“大陆政策”及其侵华战略的理解。
1951年参加西藏和平谈判的双方代表团首席代表是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
随机试题
________属于过敏性食物中毒。
对于曲线，下列各性态不正确的是()。
根据《水利工程建设项目施工分包管理规定》，下列关于承包单位分包管理职责叙述正确的是()。
甲公司系增值税一般纳税人，适用的增值税税率为17％。有关资料如下：资料一：20×4年8月1日，甲公司从乙公司购入1台不需安装的A生产设备并投入使用，已收到增值税专用发票，价款1000万元，增值税税额为170万元，付款期为3个月。资料二：
About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1outofevery3peopleintheUnitedStates.Somepe
公民意识是社会意识的一种存在形式，具体体现为视自己和他人为拥有自由权利、有尊严、有价值的人，勇于维护自己和他人的自由权利、尊严和价值的意识，这种意识还包含公民对于国家和社会的责任感。根据上述定义，下列哪项不属于公民意识的表现?()
Idoubtthatanyhistoricallyvalidtreatmentofthatpresidentialadministrationcanemergeforatleastanotherdecade,ifthe
下列属于空想社会主义贡献的是
Immigrationposestwomainchallengesfortherichworld’sgovernments.Oneishowtomanagetheinflow(流入)ofmigrants;theothe
A、Undertheriverbed.B、Onthefloorofthesea.C、Inthevolcanoes.D、Atthefootofthemountains.C短文说，钻石是在狭窄的火山筒被发现的。所以C正确。
最新回复
(
0
)
