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

2024-12-01 13:21:59
推荐回答(1个)
回答1:

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