首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
admin
2017-01-04
11
问题
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
选项
A、nlog
2
n
B、2
n+1
C、2n一1
D、2
n-1
答案
D
解析
由题可得,每层有一个结点,从根结点往下,每个结点都有做左孩子右孩子两种情况,由概率知识可得,二叉树共有2
n-1
种树形。
转载请注明原文地址:https://jikaoti.com/ti/2JfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述美国“柯立芝繁荣”的主要表现,分析其产生原因。
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
1933年5月,冯玉祥在张家口组织()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
中国共产党召开七届二中全会的主要目的是()。
材料一:1913年,印度在政府注册的工厂有2744家,1922年时増加到4744家,民族资本获得了丰厚的利润,一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间,印度的制糖业和水泥业得到较快的发展,水泥和糖不再依靠进口。第二次世界大战时
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果(2)中两个请求立即得到满足后,系统此刻是否处于死锁状态?
随机试题
以下不可否认业务中为了保护收信人的是()
Theguestsareoftenverywell_________bythehostinthatcity.
气胸患者行胸腔闭式引流术,其护理措施下列不正确的是
肺脏严重瘀血时不出现的改变是()
关于药物利用研究的常用方法,下列说法错误的是
不影响滴制法制备胶丸质量的因素是()。
劳动者在同一用人单位连续工作满()年后提出与用人单位订立无固定期限劳动合同的,应当订立无固定期限劳动合同。
根据所给材料,回答下列问题。继共享睡眠舱、共享雨伞、共享充电宝等共享模式之后,有高校学生推出共享厨房,某公交站台惊现共享马扎。日前,又有“共享健身房”出现在北京一小区内。共享业态究竟能释放出多少可能性,引人遐想。“逻辑可以让你从A走到B
GuiseIusedtothinkIhadtodoallofthem,andIwasdoingthemallthetime,fromthemomentIwokeupuntilIflewout
Iwouldliketogetanothertablelikethisone,butthecompanythatmadeitisoutof______.
最新回复
(
0
)