设根结点层次为1，则高度为h的平衡二叉树最少叶子结点个数就是Fibonacci数的F(h): 1,1,2,3,5,8,13,21,34,55,... 看n在哪个Fibonacci数之间就可以了，当然，利用Fibonacci数的通项公式也可以求出，只是比较麻烦点
温馨提示：内容为网友见解，仅供参考
无其他回答
相似回答
