首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
admin
2017-01-04
35
问题
已知有一棵二叉树,其高度为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
学硕统考专业
相关试题推荐
分析商代的阶级关系。
论述红军长征的历史意义。
《关于建国以来党的若干历史问题的决议》
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
不属于第三次科技革命新特点的选项是()。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
基辅罗斯国家对居民征税的方式是()。
系统阐明社会主义初级阶段理论是在()。
出现下列的情况可能导致死锁的是()。
下列属于实时控制系统的是()。
随机试题
简述洋务派的形成。
只有当田教授和李教授都讲课时,阎教授才会讲课。阎教授没讲课,所以田教授一定没讲课,而且李教授也没讲课。以下哪项与题干的逻辑结构最为相似?
下列关于楔束的描述正确的是
下列泻下粪便巾辨出何为湿热泄泻的特点
预防性抗疟疾药是
临床麻醉中很少用作局部浸润的药物是
(2014年国家司法考试真题)甲县的葛某和乙县的许某分别拥有位于丙县的云峰公司50%的股份。后由于二人经营理念不合,已连续四年未召开股东会,无法形成股东会决议。许某遂向法院请求解散公司,并在法院受理后申请保全公司的主要资产(位于丁县的一块土地的使用权)。关
根据以下资料,回答问题。2012年规模以上工业中,农副食品加工业增加值比上年增长13.6%,纺织业增长12.2%,通用设备制造业增长8.4%,专用设备制造业增长8.9%,汽车制造业增长8.4%,计算机、通信和其他电子设备制造业增长12.1%,电
请在下面代码中加入监听器语句。importjava.awt.*;importjava.applet.Applet;publicclassSimpleextendsAppleimplementsMouseListener{S
Therestiseasyifonecanfindsomeonewhoknowsthepricesofsuchthingsasstationery,pocketcalculatorsorthatisneeded
最新回复
(
0
)