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

admin2019-01-30 46

问题已知有一棵二叉树，其高度为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)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

注册会计师的下列行为中，不违反职业道德规范的是（）
A吡唑酮类B吲哚乙酸类C1，2-苯并噻嗪类D芳基丙酸类E烷酮类美洛昔康属哪一类非甾体抗炎药
X线照片影像质量评价日前进入一新领域的是
简易平衡评估的方法不包括
组胺主要分布于前列腺素I2(PGI2)的主要合成部位是
诊断急性肾盂肾炎最重要的依据是
城市规划管理是政府()的手段。
甲企业与乙企业就彩电购销协议进行洽谈，其间乙采取了保密措施的市场开发计划被甲得知，甲遂推迟与乙签约，开始有针对性地吸引乙的潜在客户，导致乙的市场份额锐减。下列说法中哪些是正确的?()
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】A公司是国内某大型煤炭集团的下属全资子公司，负责集团的信息化规划、建设和系统维护工作。A公司自成立以来一直专注于信息化建设，ERP等核心系统均由A公司自行组织开发。2017年陆续开始有
【B1】【B8】

最新回复(0)

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

计算机408

学硕统考专业

论述古希腊文明在哲学和史学方面的主要成就。

下列不属于“大跃进”时期标志的是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

下列不是唐玄宗组织编撰的是()。

周王室的两大官僚系统是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

注册会计师的下列行为中，不违反职业道德规范的是（）

A吡唑酮类B吲哚乙酸类C1，2-苯并噻嗪类D芳基丙酸类E烷酮类美洛昔康属哪一类非甾体抗炎药

X线照片影像质量评价日前进入一新领域的是

简易平衡评估的方法不包括

组胺主要分布于前列腺素I2(PGI2)的主要合成部位是

诊断急性肾盂肾炎最重要的依据是

城市规划管理是政府()的手段。

甲企业与乙企业就彩电购销协议进行洽谈，其间乙采取了保密措施的市场开发计划被甲得知，甲遂推迟与乙签约，开始有针对性地吸引乙的潜在客户，导致乙的市场份额锐减。下列说法中哪些是正确的?()

【B1】【B8】