二叉搜索树数超过n个不同元素元素、不同

2023-09-11 22:51:36 作者:很酷又持久

有多少二叉搜索树可以从n个不同元素构成?我们怎样才能找到一个数学证明的公式呢?

  

示例:   如果我们有3个不同的元素,比如1,2,3,   5二叉搜索树。

// EN:解决方案

给定的n个元素,可以从这些元素制成二进制搜索树的数量是由第n个