对完全二叉树深度的推导
展开全部
假设完全二叉树深度为k，则第k层至多有2^(k
-1)个结点。最少是2^(k
-2)
+1(这里k>1)
那么深度为k的完全二叉树
结点总数最多有
1
+
2
+
4
+
...
+
2^(k
-1)
=
2^k
-
1
深度为k的完全二叉树结点总数关系式是：
2^(k-1)
-1)个结点。最少是2^(k
-2)
+1(这里k>1)
那么深度为k的完全二叉树
结点总数最多有
1
+
2
+
4
+
...
+
2^(k
-1)
=
2^k
-
1
深度为k的完全二叉树结点总数关系式是：
2^(k-1)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
