华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：动态规划/记忆化搜索

定义$cache[i][j]$有$i$个节点，并且树的高度不超过$j$的情况下，可以构造的二叉查找树的数量。

具体可以使用动态规划或者记忆化搜索来实现

初始状态为$cache[n][k]$，枚举到当前剩余节点个数为$m$时，我们可以分别枚举给左子树分配$[1:m]$个节点，右子树分配$[m-1:0]$个节点，并将对应的方案累乘，即为当前的方案数，累加当前方案数即为最终答案

为了避免重复计算，需要使用记忆化搜索