首页 > 试题广场 >

有 5 个节点的二叉搜索树可能有几种不同的形态？

[不定项选择题]

有 5 个节点的二叉搜索树可能有几种不同的形态？ 

  • 32
  • 42
  • 120
  • 5040
查看正确选项
添加回答
offer藏在哪头像 offer藏在哪

总结规律：

1、f(1)=1

2、f(2)=f(1)+f(1)

3、f(3)=f(2)+f(1)*f(1)+f(2)

......

规律：f(n) = f(n-1) + f(n-2)*f(1) +…+ f(1)*f(n-2) + f(n-1);

故f(4) = f(3) + f(2)*f(1) + f(1)*f(2) + f(3) = 14

f(5)=f(4)+f(3)*f(1)+f(2)*f(1)+f(1)*f(2)+f(1)*f(3)+f(4)=14+5+2+2+5+14=42

发表于 2019-08-01 14:41:32 回复(0)
击水三千里头像 击水三千里
发表于 2019-03-20 17:17:08 回复(0)
提交观点

问题信息

前端工程师 2019 有赞
上传者：小小
难度：
2条回答 1661浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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