关于叶子节点有n个，求平衡二叉树的深度最多是多少

Answer 1

设根结点层次为1，则高度为h的平衡二叉树最少叶子结点个数就是Fibonacci数的F(h): 1,1,2,3,5,8,13,21,34,55,...
看n在哪个Fibonacci数之间就可以了，当然，利用Fibonacci数的通项公式也可以求出，只是比较麻烦点