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

admin2017-01-04 22

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

分析东欧国家选择斯大林政治经济体制的主要原因。
分析南斯拉夫走上自治道路的原因。
刘秀采取了哪些措施来增加皇权?
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
下列选项中不属于《国际联盟盟约》内容的是()。
洋务派创办军事工业的方式是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
下列属于实时控制系统的是()。
操作系统技术中临界区是指()。

随机试题

_________的选择标准：可以自由兑换，在本国国际收支中使用较多，在外汇储备中占比大。美元、欧元、日元等货币在较多国家被选为关键货币。
某甲与某乙系夫妻，生子丙、女丁，收养一女戊。戊生性精明，小心侍候某甲夫妇。丙成家后对某甲夫妇置若罔闻。某甲夫妇甚为哀伤，遂自书遗嘱，将遗产分作两份，指定由丁、戊继承。戊见目的达到，遂对某甲夫妇不管不顾。丁承担了赡养某甲夫妇的责任。某甲夫妇深感日久见人心，某
客户分类在个人信用评估模型的构建过程中优点非常明显，但国内商业银行实际应用的较少，主要原因在于()。
在执行审计业务时，下列各项中注册会计师为保持独立性而应回避的有(　　)。
甲队单独完成A工程需要12天，乙队单独完成B工程需要15天。雨天时甲工作效率为平时的60％，乙队工作效率为平时的80％。现两队同时开工，并同时完成各自工程，则雨天有()天。
给定资料1．近些年，文艺界兴起一种“纯娱乐”的潮流，它单纯以诙谐、搞笑为主要内容，只为观众开怀大笑，不管什么内容和形式，不管什么社会效益，只要有人爱看、有人掏钱就行。尤其是纯娱乐影视剧，其最大的特点是粗劣低俗，乱七八糟的台词、风马牛不相及的情节以及灰暗轻
中共十一届三中全会的主要功绩是
在SNMP中，下面的说法正确的是______。
我们通常使用的电子邮件软件是
Thecurrentpoliticaldebateoverfamilyvalues,personalresponsibility,andwelfaretakesforgrantedtheentrenchedAmerican

最新回复(0)

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

计算机408

学硕统考专业

分析东欧国家选择斯大林政治经济体制的主要原因。

分析南斯拉夫走上自治道路的原因。

刘秀采取了哪些措施来增加皇权?

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

下列选项中不属于《国际联盟盟约》内容的是()。

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

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

下列属于实时控制系统的是()。

操作系统技术中临界区是指()。

_________的选择标准：可以自由兑换，在本国国际收支中使用较多，在外汇储备中占比大。美元、欧元、日元等货币在较多国家被选为关键货币。

客户分类在个人信用评估模型的构建过程中优点非常明显，但国内商业银行实际应用的较少，主要原因在于()。

在执行审计业务时，下列各项中注册会计师为保持独立性而应回避的有( )。

甲队单独完成A工程需要12天，乙队单独完成B工程需要15天。雨天时甲工作效率为平时的60％，乙队工作效率为平时的80％。现两队同时开工，并同时完成各自工程，则雨天有()天。

中共十一届三中全会的主要功绩是

在SNMP中，下面的说法正确的是______。

我们通常使用的电子邮件软件是

Thecurrentpoliticaldebateoverfamilyvalues,personalresponsibility,andwelfaretakesforgrantedtheentrenchedAmerican

在执行审计业务时，下列各项中注册会计师为保持独立性而应回避的有(　　)。