摘要：二叉搜索树 对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] <= key[x]；如果y是x的右子树的一个结点，则key[y] >= key[x]。那么，这棵树就是二叉查找树。 性质 若任意节点的左子 阅读全文

摘要：题目：Count of Range Sum Given an integer array nums, return the number of range sums that lie in [lower, upper] inclusive.Range sum S(i, j) is defined a 阅读全文

摘要：题目：Unique Binary Search TreesII 如果要列出所有可能的二叉搜索树，可以在上面的思路上进一步。 f(n) = f(0)*f(n-1) + f(1)*f(n-2) + ... + f(n-1)*f(0); 只要求出不同变量下的子树的所有情况，在整合到一起就可以了。 具体思路 阅读全文

摘要：题目：Unique Binary Search Trees 找值为1->n的所有可能的二叉树。 如果是找可能的数量而不需要列出所有可能时，可以用动态规划。 思路如下： 动态规划法：f(n)表示该子树中有n个数字可用来组成树枝f(0) = 1;空树f(1) = 1;树根f(2) = f(0)*f(1) 阅读全文