早教吧 育儿知识 作业答案 考试题库 百科 知识分享

高度为n的平衡二叉树的结点数至少是

题目详情
高度为n的平衡二叉树的结点数至少是
▼优质解答
答案和解析
假设深度为n的平衡二叉树至少有F(n)个结点,那么F(n)满足
F(n)=F(n-1)+F(n-2)+1