【二叉平衡树】具有5层结点的二叉平衡树至少有多少个结点?RT.
答案:2 悬赏:60 手机版
解决时间 2021-02-21 05:20
- 提问者网友：伴风望海
- 2021-02-20 11:38
【二叉平衡树】具有5层结点的二叉平衡树至少有多少个结点?RT.
最佳答案
- 五星知识达人网友：舊物识亽
- 2021-02-20 11:58
【答案】 答案是12解法如下：最小二叉平衡树的节点的公式如下F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci数列1是根节点F(n-1)是左子树的节点数量F(n-2)是右子数的节点数量易知F(2)=2 ; F(1)=1故F(5)=F(4)+F(3)+1=2*F(3)+F(2)+2=2*4+2+2=12所以数量为12 另外回答一下10楼的问题回帖的时候我在上班 没法打太多的字 所以得你PM当天赶上我心情不太爽 所以行为很幼稚 请谅解 哈哈 [qq:13]
全部回答
- 1楼网友：佘樂
- 2021-02-20 12:13
我好好复习下
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯