已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

admin2019-01-30 57

问题已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

选项 A、nlog₂n
B、2ⁿ⁺¹
C、2n一1
D、2^n-1

答案D

解析由题可得，每层有一个结点，从根结点往下，每个结点都有做左孩子右孩子两种情况，由概率知识可得，二叉树共有2^N-1种树形。

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

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

计算机408

学硕统考专业

相关试题推荐

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
论述东欧剧变的原因和性质。
论述罗马的奴隶制度。
解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

随机试题

抽油机井理论示功图形成的条件是什么?
行政主体在行使国家赋予的行政职权，实施国家行政管理活动的过程中，所必须承担的法定义务，称为()
乳香在其贮存过程中最易出现（　　）。
根据藏医理论知识，能祛风镇痛、调经血的是
()规划规定着国家在一定时期内经济和社会发展的主要目标、任务和政策，关系到国家全局和长远利益，各级地方应相互配合，保证其确定的调控目标和任务的实现。
按照美国学者古德莱德的课程层次理论分类，学生在课堂学习中实实在在体验到的课程属于()。
屠呦呦凭借治疗疟疾的药物——青蒿素的发现成为首位获得诺贝尔科学类奖项的中国女科学家。诺贝尔奖评选委员会说，这项获奖成果为每年数百万感染相关疟疾的人们提供了“强有力的治疗新方式”，在改善人类健康和减少患者病痛方面的成果无法估量。青蒿素的发现证明了()
在当前的涨价风潮中，有的商品确系成本增加而导致的终端消费价格上涨，但是也有不少商品却属于无须涨价之列，只不过看到其他产品涨价，便想搭上涨价的顺风车，为自己_________私利。这种跟风涨价的势头，政府必须采取有力措施坚决_________。依次填入画横线
[*]
Whatdoestheconversationsayaboutthetermpaper?

最新回复(0)

已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

计算机408

学硕统考专业

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

论述东欧剧变的原因和性质。

论述罗马的奴隶制度。

解放军渡江战役中横渡长江的东西两个攻击点是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

抽油机井理论示功图形成的条件是什么?

行政主体在行使国家赋予的行政职权，实施国家行政管理活动的过程中，所必须承担的法定义务，称为()

乳香在其贮存过程中最易出现（ ）。

根据藏医理论知识，能祛风镇痛、调经血的是

()规划规定着国家在一定时期内经济和社会发展的主要目标、任务和政策，关系到国家全局和长远利益，各级地方应相互配合，保证其确定的调控目标和任务的实现。

按照美国学者古德莱德的课程层次理论分类，学生在课堂学习中实实在在体验到的课程属于()。

[*]

Whatdoestheconversationsayaboutthetermpaper?

乳香在其贮存过程中最易出现（　　）。