Unique Binary Search Trees -- LeetCode

原題連接: http://oj.leetcode.com/problems/unique-binary-search-trees/ 這道題要求可行的二叉查找樹的數量，其實二叉查找樹能夠任意取根，只要知足中序遍歷有序的要求就能夠。從處理子問題的角度來看，選取一個結點爲根，就把結點切成左右子樹，以這個結點爲根的可行二叉樹數量就是左右子樹可行二叉樹數量的乘積，因此總的數量是將以全部結點爲根的可行結果累加

>>阅读原文<<