LeetCode#96: 不一樣的二叉查找樹

題目： 給出 n，問由 1…n 爲節點組成的不一樣的二叉查找樹有多少種？web 例如， 給出 n = 3，則有 5 種不一樣形態的二叉查找樹： svg 思路： 當 n = 0時，返回0； 當 n = 1時，只有一種狀況，返回1； 當 n >= 2時，須要考慮如下規律： 某根節點x，它的左子樹的值全<=x（固然本題不存在等於的狀況），它的右子樹的值全>=x，因此，當它的根節點是 1 的時候，左子樹個

>>阅读原文<<