首页 > 试题广场 >

高度为8的平衡二叉树的结点数至少是()。

[填空题]
高度为8的平衡二叉树的结点数至少是1。
查看正确选项
添加回答
天涯咫尺头像 天涯咫尺
1 2 3 4 5 6 7 8
1 2 4 7    12 20 33 54

所以答案为54


编辑于 2017-05-05 09:41:47 回复(0)
黏黏糖头像 黏黏糖
满足类似斐波那契数列的递推公式。Sn = Sn-1 + Sn-2 + 1,初值，S1 =1，S2 =2
发表于 2017-05-31 12:11:50 回复(0)
提交观点

问题信息

树
上传者：呼呼L
难度：
2条回答 4180浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号