首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树有n个结点,并且高度为n,则此类二叉树一共有( )种。
某二叉树有n个结点,并且高度为n,则此类二叉树一共有( )种。
admin
2014-04-17
57
问题
某二叉树有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
学硕统考专业
相关试题推荐
日本明治维新和中国戊戌变法一成一败的原因。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
1543年发表解剖学专著《人体结构论》的是()。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
论述欧洲一体化进程及其影响。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
试述昏迷的临床表现。
女,50岁,右上腹隐痛6个月,1小时前提取重物后突发头晕、心慌,面色苍白,既往有乙肝病史和胃病史。查体:Pll0/min,BP75/50mmHg,腹胀,右上腹压痛。化验:Hb69g/L,WBC9.0×109/L,N0.70,HBsAg(+)。治疗措施应
红细胞计数的单位是
A.口蹄疫B.布鲁氏菌病C.乙型脑炎D.细小病毒病E.衣原体病一年四季均可发,主要表现怀孕母猪的流产,产木乃伊胎、死胎等繁殖障碍,该病可能是()。
A.红灵散与吲哚美辛B.苓桂甘枣汤与心得安C.女金丹与阿米卡星D.千柏鼻炎片与异烟肼E.麻仁丸与利福平影响药物排泄的中西药联用药组是()。
材料单价的组成内容主要包括()。
国际上根据居民家庭中食物支出占消费总支出的比重来衡量家庭富足程度的一个重要分析指标是()。
下面句子在范围表达上正确的是()。
下列关于χ2检验与方差的分析的表述,正确的有()
Thepurposeofimprovingtheeducationqualityistocreateanenvironmentinwhichpeoplemayachievefurthersuccess.Providi
最新回复
(
0
)