n个节点的平衡二叉树最多有几层

2025-04-05 02:06:04
推荐回答(1个)
回答1:

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