首页 > 试题广场 >

有K层的二叉树至多有[$##$]个节点

[填空题]
???
发表于 2019-08-27 17:32:22 回复(3)
K层二叉树为满二叉树时最多,此时
共有 2^k-1个节点
第i层有2^(i-1)个节点
叶子节点数为2^(K-1)
如果为完全二叉树,此时一般会考叶子节点数
一般设度为零的节点为n0、度为1的节点为n1、度为2的节点为n2,那么有
n0+n1+n2 = 节点总数N
n0 = n2+1
n1 + 2*n2 = n-1
编辑于 2019-08-08 14:57:16 回复(0)
<p>2^k-1</p>
发表于 2020-08-30 23:37:18 回复(0)
2^k-1
发表于 2020-05-21 22:32:46 回复(0)
2^k-1
发表于 2020-05-10 20:14:40 回复(0)
&

2~k

发表于 2020-04-10 10:17:03 回复(0)
2的平方减1
编辑于 2020-03-27 19:33:08 回复(0)

2的k比方➖1


发表于 2020-03-19 17:46:38 回复(0)
2^k-1
发表于 2020-03-19 00:38:41 回复(0)

2*k-1


发表于 2020-02-20 17:12:40 回复(0)

2^k-1

发表于 2019-12-27 13:21:00 回复(0)
2
发表于 2019-12-03 22:07:30 回复(0)
2^(k-1)
发表于 2019-11-25 21:28:40 回复(0)
2的k次方减1
发表于 2019-11-22 14:05:46 回复(0)
2的k次方-1
发表于 2019-11-14 23:38:09 回复(0)

2^k-1

发表于 2019-10-18 12:12:03 回复(0)

2^k-1

发表于 2019-10-17 16:26:58 回复(0)

2的k次方-1

发表于 2019-10-10 19:42:41 回复(0)
2^k-1
发表于 2019-09-07 15:21:00 回复(0)

2^(k+1)-1


发表于 2019-08-30 14:47:55 回复(0)