首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树有n个结点,并且高度为n,则此类二叉树一共有( )种。
某二叉树有n个结点,并且高度为n,则此类二叉树一共有( )种。
admin
2014-04-17
33
问题
某二叉树有n个结点,并且高度为n,则此类二叉树一共有( )种。
选项
A、log
2
n
B、n/2
C、n
D、2
n-1
答案
D
解析
对于有n个结点,且高度为n的二叉树,必定是每一层有一个结点。除了根结点外,每一层的结点都将会有两种选择,即左孩子还是右孩子。根据排列的性质,应该一共有2
n-1
种情况,故选D选项。
转载请注明原文地址:https://kaotiyun.com/show/2Yxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
日本推行锁国体制的原因及影响。
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包
维也纳会议争论的焦点问题是()。
1945年,联合国成立之时,创始会员国共有()个国家。
解放军渡江战役中横渡长江的东西两个攻击点是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
急救止血法有()
痰壅气逆食滞,症见咳嗽喘逆,痰多胸痞,食少难消,舌苔白腻,脉滑。宜选用
与种属无关,存在于人、动物及微生物之间的共同抗原称为
患者,女性,68岁,晨起发现左手不能上举,左腿行走困难,急诊入院。查体:神志清,左上肢肌力Ⅳ级,左下肢肌力Ⅲ级,初步考虑为
A.湿度B.日光C.温度D.成分E.氧化中药饮片变色的内因是()
在城市蓝线内所禁止的活动不包括()
随同产品出售不单独计价的包装物,应于包装物发出时,作为包装费用,计人其他业务成本。()
下列描述中,属于SWOT分析中的机会的有()。
谈话法特别有助于激发学生的思维,培养他们独立思考和______的能力,谈话法可分为______和启发谈话两种。
环境移民,是指人类生存的自然环境和人居环境受到突发或渐近式的不利影响而产生的各种人口迁移行为,包括自愿的、非自愿的,事后被迫的、预先计划的,暂时的、永久性的,个体和家庭自发的、政府主导的移民类型。根据上述定义,下列不属于环境移民的是()。
最新回复
(
0
)