leetcode-96-不一樣的二叉搜索樹

動態規劃javascript 給定一個有序序列 1 ⋯n，爲了構建出一棵二叉搜索樹，咱們能夠遍歷每一個數字 ii，將該數字做爲樹根，將 1⋯(i−1) 序列做爲左子樹，將 (i+1)⋯n 序列做爲右子樹。接着咱們能夠按照一樣的方式遞歸構建左子樹和右子樹。java 在上述構建的過程當中，因爲根的值不一樣，所以咱們能保證每棵二叉搜索樹是惟一的。web /** * @param {number} n *

>>阅读原文<<