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

admin2019-08-15 41

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列不是春秋时代齐国管仲改革的内容的是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
关于哈夫曼树，下列说法正确的是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

为了防止钢筋锈蚀，保证钢筋与混凝土之间有足够的粘结强度，钢筋外边缘至构件较近边缘的距离应满足要求是，在正常情况下，当混凝土强度等级小于或等于C20时，保护层厚度为（　　　）mm。
患儿男性，生后1小时。母孕39周，吸引器胎头吸引娩出，出生体重4100g，其母患有妊娠期糖尿病，出生时，羊水被胎粪污染，皮肤苍白，脉搏90次／min，呼吸20次／min，呼吸不规则，肌张力松弛，拍打足底仅有皱眉动作。继续治疗过程中，需要注意患儿可能出现
A．0．5～1小时B．2小时C．12小时D．24小时E．48小时子宫切除术患者应在术前多长时间给予抗菌药物
张某旅游时抱着当地一小女孩拍摄了一张照片，并将照片放在自己的博客中，后来发现该照片被用在某杂志的封面，并配以“母女情深”的文字说明。张某并未结婚，朋友看到杂志后纷纷询问张某，熟人对此也议论纷纷，张某深受困扰。下列哪些说法是正确的?
[2012年第77题]有一完全井，半径r0=0．3m，含水层厚度H=15m，土壤渗透系数k=0．0005m／s，抽水稳定后，井水深h=10m，影响半径R=375m，则由达西定律得出的井的抽水量Q为()。(其中计算系数为1．366)
()是造成非正常失业的主要原因。
根据《禁止商业贿赂行为的暂行规定》，下列说法中正确的是()。
党的十六届五中全会提出的建设社会主义新农村的总要求是()。
[A]vibration[B]inexplicable[C]symposium[D]unlikely[E]terrestrial[F]studied[G]strangely[H]over-l
EnergyfromNaturalGas1.Muchoftheworldgetsitsenergyfromfossilfuelsources,includingcoal,oil,andnaturalgas,

最新回复(0)

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

计算机408

学硕统考专业

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

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

关于哈夫曼树，下列说法正确的是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

为了防止钢筋锈蚀，保证钢筋与混凝土之间有足够的粘结强度，钢筋外边缘至构件较近边缘的距离应满足要求是，在正常情况下，当混凝土强度等级小于或等于C20时，保护层厚度为（ ）mm。

A．0．5～1小时B．2小时C．12小时D．24小时E．48小时子宫切除术患者应在术前多长时间给予抗菌药物

[2012年第77题]有一完全井，半径r0=0．3m，含水层厚度H=15m，土壤渗透系数k=0．0005m／s，抽水稳定后，井水深h=10m，影响半径R=375m，则由达西定律得出的井的抽水量Q为()。(其中计算系数为1．366)

()是造成非正常失业的主要原因。

根据《禁止商业贿赂行为的暂行规定》，下列说法中正确的是()。

党的十六届五中全会提出的建设社会主义新农村的总要求是()。

[A]vibration[B]inexplicable[C]symposium[D]unlikely[E]terrestrial[F]studied[G]strangely[H]over-l

EnergyfromNaturalGas1.Muchoftheworldgetsitsenergyfromfossilfuelsources,includingcoal,oil,andnaturalgas,

为了防止钢筋锈蚀，保证钢筋与混凝土之间有足够的粘结强度，钢筋外边缘至构件较近边缘的距离应满足要求是，在正常情况下，当混凝土强度等级小于或等于C20时，保护层厚度为（　　　）mm。