LeetCode96.不同的二叉搜索樹

題目來源:https://leetcode-cn.com/problems/unique-binary-search-trees/description/ 題目描述: 就跟斐波那契數列一樣,我們把n = 0 時賦爲1,因爲空樹也算一種二叉搜索樹,那麼n = 1時的情況可以看做是其左子樹個數乘以右子樹的個數,左右字數都是空樹,所以1乘1還是1。那麼n = 2時,由於1和2都可以爲跟,分別算出來,再把
相關文章
相關標籤/搜索