您好、欢迎来到现金彩票网!
当前位置:全民彩票app下载 > 高度平衡树 >

高度为8的平衡二叉树至少有几个节点?

发布时间:2019-05-08 21:40 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  在节点最少的情况下,左右子树的高度差1,则总节点数S(n)=S(n-1)+S(n-2)+1。

  S(n)=S(n-1)+S(n-2)+1,此数列与斐波那契数列(F(n)=F(n-1)+F(n-2))相似,由归纳法可得S(n)=F(n+2)-1,由斐波那契定理,F(n)=(x^n)/sqrt(5),其中x=(1+sqrt(5))/2,因此可求出最少节点数。

http://diystuff.net/gaodupinghengshu/208.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有