一个有 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)
完全二叉树的深度
最新推荐文章于 2024-04-25 15:36:02 发布
7020
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
