首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
admin
2019-08-15
40
问题
已知有一棵二叉树,其高度为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/RpGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明初,罢中书省。六部的地位上升。上承皇帝之命,一定程度上分割了宰相的事权.与六部尚书合称“七卿”的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:第二次鸦片战争结束后,外国军舰和商船沿长江最远可到达()
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
下列选项中,降低进程优先级的合理时机是____。
随机试题
这个导向箭头是何含义?
叙写了每天只停留一分钟的火车给一向宁静的山村生活带来的波澜的小说是()
投资者甲于1996年6月1日以102元的价格买了一张面值100元,利率为10%,每年4月1日支付一次利息的1996年4月1日发行的5年期国库券,该投资者于1998年6月1日以122元的价格将该债券卖出,请计算该投资者的年均收益率。
设且A*X=A-1+2X,求X.
在革命统一战线中如何正确处理同资产阶级的关系?
患者,男,20岁,右侧前胸被刀刺伤1h,患者有明显呼吸困难,鼻翼扇动,口唇发绀,出冷汗。体检:神志清,烦躁不安,呼吸为26次/分,脉搏为110次/分,血压为90/60mmHg,气管移向左侧。右前胸壁见一直径3cm伤口,可闻及空气进出胸腔的吸吮样音,叩诊呈鼓
急产是指总产程少于()
接触网的供电方式分为()。
PTA期货在( )交易。
下列犯罪行为中,属于纯正不作为犯的是()。
最新回复
(
0
)