首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为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
)