不一样的二叉搜索树unique-binary-search-trees的一点思考

题目：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？code 很容易就发现其中的规律：blog 对于n个节点的二叉树，若其根节点为k，左子树为1…k-1的二叉树，右子树为k+1…n的二叉树。递归 因此数学 数学结构已经很是清楚了，接下来用C++实现下：io class Solution { public: int arr[1000]={1,1,2}; in

>>阅读原文<<