一个有 n n n个节点的完全二叉树的深度 k k k如何计算?以下是计算步骤。
- 当树深 k = 1 k=1 k=1时, n = 1 n=1 n=1
- 当树深 k = 2 k=2 k=2时, n = 3 n=3 n=3
- 当树深 k = 3 k=3 k=3时, n = 7 n=7 n=7
- 所以节点个树n和树深k的关系为: 2 k − 1 = n 2^k-1=n 2k−1=n
- 所以树深: k = l o g 2 ( n + 1 ) k=log_2(n+1) k=log2(n+1)
一个有 n n n个节点的完全二叉树的深度 k k k如何计算?以下是计算步骤。