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

高度为1的平衡二叉树最少节点数節点为1个高度为5的最少多少个?

推导类似斐波那契~eagle有详细说明

这道题你会答吗花几分钟告诉大家答案吧!

最少叶子结点个数就是Fibonacci

然利用Fibonacci數的通项公式也可以求出,只是比较麻烦点

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜頭里或许有别人想知道的答案

我要回帖

更多关于 平衡二叉树最少节点数 的文章

 

随机推荐