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

admin2017-01-04 21

问题已知有一棵二叉树，其高度为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

学硕统考专业

相关试题推荐

评述抗战的三个阶段。
以北宋三大发明为例简述北宋科学技术的特征。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
洪秀全以宗教手段组织起义，主要利用的是()。
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

随机试题

5岁患儿，发热、头痛、呕吐1天，抽搐3次。查体：T39℃，P98次/min，R30次/min，节律不齐，BP110/80mmHg，双眼凝视；脑脊液检查：外观混浊，压力高；血象：白细胞高该患儿可能性最大的诊断为（）
人类行为的主要特征是
按照传热方式不同，锅炉十的过热器可分为(　　)。
根据《建筑安装工程费用项目组成》(建标[2013]44号文)，其他项目费包括()。
下列各项中，不属于印花税应税凭证的是()。(2008年)
甲公司2×16年12月实施了一项关闭C产品生产线的重组义务。重组计划预计发生下列支出：因辞退员工将支付补偿款200万元；因撤销厂房租赁合同将支付违约金20万元；因将用于C产品生产的固定资产等转移至仓库将发生运输费2万元；因对留用员工进行培训将发生支出1万元
在佛教常见的护法神中，手持金刚杵的有()。
一个炎热的夏天，张某工作很忙，特地给3岁的儿子买了一个玩具让他玩。张某忙完家务，给孩子准备洗澡水，叫儿子洗澡。连喊几遍，孩子说：“爸爸，我不洗澡，我没空。”爸爸给他讲道理，他却说：“不，我偏不。”张某生气了，一把抢过玩具，强行把孩子按入浴池。可是趁张某拿肥
2009年甲公司与乙公司签订一份购买1000台A型微波炉的合同，约定由制造商乙公司3月10目前办理托运手续，货到付款。乙公司如期办理了托运手续，但装货时多装了50台B型微波炉。甲公司于3月13日与丙公司签订合同，将处于运输途中的前述合同项下的1000台
PresidentLincolnwasshotdeadfivedaysafter______.

最新回复(0)

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

计算机408

学硕统考专业

评述抗战的三个阶段。

以北宋三大发明为例简述北宋科学技术的特征。

毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。

洪秀全以宗教手段组织起义，主要利用的是()。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

5岁患儿，发热、头痛、呕吐1天，抽搐3次。查体：T39℃，P98次/min，R30次/min，节律不齐，BP110/80mmHg，双眼凝视；脑脊液检查：外观混浊，压力高；血象：白细胞高该患儿可能性最大的诊断为（）

人类行为的主要特征是

按照传热方式不同，锅炉十的过热器可分为( )。

根据《建筑安装工程费用项目组成》(建标[2013]44号文)，其他项目费包括()。

下列各项中，不属于印花税应税凭证的是()。(2008年)

在佛教常见的护法神中，手持金刚杵的有()。

PresidentLincolnwasshotdeadfivedaysafter______.

按照传热方式不同，锅炉十的过热器可分为(　　)。