含有n个关键字的平衡二叉树的最大高度是多少
1个回答
展开全部
设 N 是深度为 h 的平衡二叉树的最少结点数，对于 h >= 1，有 N = F(h + 2) - 1 成立，其中的F(n)为Fibonacci 数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
于是最大高度H为F(H + 2) - 1 <= n < F(H + 3) - 1
于是最大高度H为F(H + 2) - 1 <= n < F(H + 3) - 1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
