首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树有n个结点，并且高度为n，则此类二叉树一共有( )种。
某二叉树有n个结点，并且高度为n，则此类二叉树一共有( )种。
admin
2014-04-17
39
问题
某二叉树有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
学硕统考专业
相关试题推荐
在19世纪“实业救国”运动中，中国并没有因此变得富强，根本原因是()。
简述20世纪30年代英法推行绥靖政策的原因。
在下列各项中，哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
上海机器织布局
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
随机试题
下列休克中属血管容量扩张所致的休克是()。
商业票据是一种能由著名且值得信赖的公司发行的()短期债务工具。
关于斜拉桥叙述不正确的是()。
货币市场基金具有以下特点:()。
根据规定，诉讼时效届满不消灭实体权利。对此下列说法错误的是()。
下列案件中，属于高级人民法院进行一审的是()。
伊泰普水电站最原始的_______，是为巴西和巴拉圭两国经济发展和人民生活生产提供电力。现在，随着全球气候变化，南美的雨量在减少，局势虽还未达到失控地步，发电量也没有受到明显影响，但是人们不能再_______，继续无动于衷下去了。从2003年开始，伊泰普水
α，β是x²+px+q＝0的两个根，α+1和β+1为方程x²-px-q＝0的两个根，则()。
Bilingualeducationinschoolshaslongbeenapoliticalhotpotato—itwasbannedinCaliforniabya1998ballotmeasure,which
计算并填写下表。
最新回复
(
0
)
