溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了“LeetCode如何解決不同的二叉搜索樹問題”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“LeetCode如何解決不同的二叉搜索樹問題”這篇文章吧。
給定一個整數 n，求以 1 ... n 為節點組成的二叉搜索樹有多少種？
示例:
輸入: 3輸出: 5解釋:給定 n = 3, 一共有 5 種不同結構的二叉搜索樹:1 3 3 2 1\ / / / \ \3 2 1 1 3 2/ / \ \2 1 2 3
標簽：動態規劃
假設n個節點存在二叉排序樹的個數是G(n)，令f(i)為以i為根的二叉搜索樹的個數，則
當i為根節點時，其左子樹節點個數為i-1個，右子樹節點為n-i，則
綜合兩個公式可以得到卡特蘭數[1]公式
class Solution { public int numTrees(int n) { int[] dp = new int[n+1]; dp[0] = 1; dp[1] = 1; for(int i = 2; i < n + 1; i++) for(int j = 1; j < i + 1; j++) dp[i] += dp[j-1] * dp[i-j]; return dp[n]; }}以上是“LeetCode如何解決不同的二叉搜索樹問題”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
