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

admin2019-08-15 50

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列不是春秋时代齐国管仲改革的内容的是()。
论述秦国商鞅变法的内容、过程以及重要意义。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中国与外国签订的第一个同盟条约是()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中英《南京条约》所规定开放的通商口岸分布于()
二战后，美苏关系从盟友走向对抗，其根源是()
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题；首都师范大学2002年近现代国际关系史真题
真值0在原码、反码和补码机器数形式下()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

随机试题

关于单纯疱疹病毒，正确的是
A．24hB．36hC．48hD．72hE．96h断肢(指)再植术后多少时间内较易发生血管危象?
对于犯罪情节轻微不需要判处刑罚的，可以免予刑事处罚，但是可以根据案件的不同情况，采取下列哪几种措施?()
信息管理的目的就是通过有组织的信息流通，使决策者能及时、准确地获得相应的信息。为了达到信息管理的目的，就要把握信息管理的各个环节，并做到()。
材料费的可索赔费用中正确的是(　　)。
法人、个体工商户也享有人身权，包括()。
在整个教学过程中，教师是教育的主导，学生是学习的主体。()
三峡工程的首倡者是毛泽东。()
公安指挥工作，是指公安指挥实施系统的工作，主要负责领导指令的具体下达，各业务部门和专业工作的统一协调、调度和具体指挥，接受“110”报警，突发事件和治安灾害事故的现场指挥、处置与救助等工作。()
根据《婚姻法》的有关规定，下列选项中，男方不得提出离婚的情形是()。

最新回复(0)

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

计算机408

学硕统考专业

下列不是春秋时代齐国管仲改革的内容的是()。

论述秦国商鞅变法的内容、过程以及重要意义。

二战后，美苏关系从盟友走向对抗，其根源是()

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题；首都师范大学2002年近现代国际关系史真题

真值0在原码、反码和补码机器数形式下()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

关于单纯疱疹病毒，正确的是

A．24hB．36hC．48hD．72hE．96h断肢(指)再植术后多少时间内较易发生血管危象?

对于犯罪情节轻微不需要判处刑罚的，可以免予刑事处罚，但是可以根据案件的不同情况，采取下列哪几种措施?()

信息管理的目的就是通过有组织的信息流通，使决策者能及时、准确地获得相应的信息。为了达到信息管理的目的，就要把握信息管理的各个环节，并做到()。

材料费的可索赔费用中正确的是( )。

法人、个体工商户也享有人身权，包括()。

在整个教学过程中，教师是教育的主导，学生是学习的主体。()

三峡工程的首倡者是毛泽东。()

公安指挥工作，是指公安指挥实施系统的工作，主要负责领导指令的具体下达，各业务部门和专业工作的统一协调、调度和具体指挥，接受“110”报警，突发事件和治安灾害事故的现场指挥、处置与救助等工作。()

根据《婚姻法》的有关规定，下列选项中，男方不得提出离婚的情形是()。

材料费的可索赔费用中正确的是(　　)。