LeetCode#96: 不一样的二叉查找树

题目： 给出 n，问由 1…n 为节点组成的不一样的二叉查找树有多少种？web 例如， 给出 n = 3，则有 5 种不一样形态的二叉查找树： svg 思路： 当 n = 0时，返回0； 当 n = 1时，只有一种状况，返回1； 当 n >= 2时，须要考虑如下规律： 某根节点x，它的左子树的值全<=x（固然本题不存在等于的状况），它的右子树的值全>=x，因此，当它的根节点是 1 的时候，左子树个

>>阅读原文<<