某二叉树有n个结点，并且高度为n，则此类二叉树一共有( )种。

admin2014-04-17 53

问题某二叉树有n个结点，并且高度为n，则此类二叉树一共有( )种。

选项 A、log₂n
B、n／2
C、n
D、2^n-1

答案D

解析对于有n个结点，且高度为n的二叉树，必定是每一层有一个结点。除了根结点外，每一层的结点都将会有两种选择，即左孩子还是右孩子。根据排列的性质，应该一共有2^n-1种情况，故选D选项。

转载请注明原文地址:https://kaotiyun.com/show/2Yxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述20世纪30年代英法推行绥靖政策的原因。
()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
在教皇()的时候，罗马教廷的势力达到了鼎盛。
如何全面分析十月革命的历史条件及特点?
洋务派创办军事工业的方式是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

随机试题

环境污染物通过在环境介质中的迁移和转化，对人的危害
对恙虫病的描述下列哪项不正确
患者．男，45岁。曾有坏死性口炎病史，现开口受限，在上颌结节与下颌升支之间可触及条索状区域，X线片显示颞下颌关节结构正常。最可能的诊断是
刘稳与刘永系父子关系，刘稳在农村，年老多病，刘永外出做生意，收入颇丰，遂在县城买房定居，但刘永长期不给其父赡养费，导致刘稳生活困难。1992年，刘稳就此诉至法院，法院判决刘永每月给付刘稳生活费200元，刘稳、刘永均服判。到1998年，刘稳因身体不好，医，疗
已知资本增长率为2％，劳动增长率为0．8％，产出增长率为3．1％，资本的国民收入份额是25％，请计算技术进步对经济增长的贡献率。[2011年秋季真题]
股权投资基金监管需要遵循一定的原则，但其坚持的主要原则不包括()。
竞赛、评比不利于过程性评价，不应以此作为激发学生学习动机的方法。
由[*]得f(0)=0，f’(0)=1．[*]
"Before,weweretooblacktobewhite.Now,we’retoowhitetobeblack."Hadija,oneofSouthAfrica’s3.5mColoured(mixedr
Manypeoplebelievethattheywillbehappyoncetheyarriveatsomespecificgoaltheysetforthemselves.However,moreoften

最新回复(0)

某二叉树有n个结点，并且高度为n，则此类二叉树一共有( )种。

计算机408

学硕统考专业

简述20世纪30年代英法推行绥靖政策的原因。

()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

在教皇()的时候，罗马教廷的势力达到了鼎盛。

如何全面分析十月革命的历史条件及特点?

洋务派创办军事工业的方式是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

环境污染物通过在环境介质中的迁移和转化，对人的危害

对恙虫病的描述下列哪项不正确

患者．男，45岁。曾有坏死性口炎病史，现开口受限，在上颌结节与下颌升支之间可触及条索状区域，X线片显示颞下颌关节结构正常。最可能的诊断是

已知资本增长率为2％，劳动增长率为0．8％，产出增长率为3．1％，资本的国民收入份额是25％，请计算技术进步对经济增长的贡献率。[2011年秋季真题]

股权投资基金监管需要遵循一定的原则，但其坚持的主要原则不包括()。

竞赛、评比不利于过程性评价，不应以此作为激发学生学习动机的方法。

由[*]得f(0)=0，f’(0)=1．[*]

"Before,weweretooblacktobewhite.Now,we’retoowhitetobeblack."Hadija,oneofSouthAfrica’s3.5mColoured(mixedr

Manypeoplebelievethattheywillbehappyoncetheyarriveatsomespecificgoaltheysetforthemselves.However,moreoften

由[]得f(0)=0，f’(0)=1．[]