首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
admin
2019-01-30
28
问题
已知有一棵二叉树,其高度为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/tUfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,并回答问题:他们当选之后,所有提出来的一切法案,全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的,提议说:已经付过的利息总数,应在本金中扣除,余下的数目,分期在三年中偿还。第二条限制占有大量土地,禁止任何人持有土地超过500罗亩
太平天国由盛转衰的标志性事件是()。
亚历山大二世签署废除农奴制法令的根本目的是()。
完整地表述电磁场理论的物理学家是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
三国时期,三国称帝的先后顺序是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
字长相同的两种浮点数,第一种阶码位数较多,尾数位数少,第二种阶码位数少,尾数位数多,阶的底数都是2,则()。
随机试题
Whichofthefollowingisleastliketheothers?PoemNovelPaintingStatueFlower
Atthistimenextweek,we______thematterwithourfriends.
滑数脉的主病,常为
俗话说:“人逢喜事精神爽”,这说的是一种激情。()
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中,阅读给定资料参考时限为50分钟,作答参考时限为130分钟。满分150分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填
依次填入下列各句横线处的词语.最恰当的一组是:①李金华掀起的“审计风景”,让普通的中国百姓看到了激浊扬清的希望,让______中国法治进程的人们聆听到了拨动法治政府琴弦的优美乐音。②李存葆力求回避被日常生活______了审美效应的词语,自炼
关于立法,下列表述正确的是()
简述刑事责任的功能。
[*]
Sofaraswecantell,allhumanlanguagesareequallycompleteandperfectasinstrumentsofcommunication:thatis,everylan
最新回复
(
0
)