给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。
方法:递归(递归的精髓:假定子问题已经获取了正确解)
LeetCode No.96. 不同的二叉搜索树
给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?
方法:求有多少种,而不是具体的解?考虑动态规划
给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。
方法:递归(递归的精髓:假定子问题已经获取了正确解)
LeetCode No.96. 不同的二叉搜索树
给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?
方法:求有多少种,而不是具体的解?考虑动态规划