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