首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树有n个结点,并且高度为n,则此类二叉树一共有( )种。
某二叉树有n个结点,并且高度为n,则此类二叉树一共有( )种。
admin
2014-04-17
43
问题
某二叉树有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
学硕统考专业
相关试题推荐
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
从鸦片战争的过程和结局可以看出,()是决定战争胜败的关键。
简述清代秘密立储制的操作并作出评价。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
规定了电流、电动势、电阻等概念的物理学家是()。
在巴黎和会上获利最大的两个国家是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
1945年,联合国成立之时,创始会员国共有()个国家。
玛雅人的金字塔主要功能是()。
随机试题
患者,男,68岁。因呼吸困难、口唇发绀、烦躁不安急诊入院,确诊为肺源性心脏病、心力衰竭合并肺性脑病。护士配合医生进行抢救。患者躁动不安为防止坠床应采取的保护措施是
苯二氮革类无关的作用是
患者,女,46岁。因心悸,乏力,食欲亢进2年就诊。查体:眼裂增大,呈惊恐貌,甲状腺Ⅱ度肿大,心尖区可闻及3/6级收缩期杂音,心率104次分,律整,血压150/75mmHg(20/10kPa)。应首先考虑的是
A、志贺痢疾杆菌B、福氏痢疾杆菌C、舒密次痢疾杆菌D、鲍氏痢疾杆菌E、宋内痢疾杆菌能产生神经毒素的痢疾杆菌是
在我国城市道路路面分级中,()可大量使用当地材料,只能保证低速行车,初期投入少,运输成本高,一般雨期影响通车。
证券公司证券自营业务决策机构原则上应当按照()的三级体制设立。Ⅰ.股东(大)会Ⅱ.董事会Ⅲ.投资决策机构Ⅳ.自营业务部门
()是使投资项目的净现值等于零的贴现率。
委托任务和组织活动是属于()。
向一密闭容器中充入一定量CH3OH,在一定条件下发生2CH3OH(g)CH3OCH3(g)+H2O(g),达到平衡时CH3OH的体积分数随温度变化如下图所示。下列叙述正确的是()。
要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表()。
最新回复
(
0
)