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