题目：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
我的解法：
（1）算法思想：
二分法，数组的中间点为根节点，然后递归。
（2）代码如下：
{CSDN:CODE:589537}...
分类：
其他好文 时间：
2015-01-26 19:21:31
阅读次数：
136
Binary Search Tree Iterator2015.1.23 18:58Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node ...
分类：
其他好文 时间：
2015-01-23 21:21:40
阅读次数：
197
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.思路比较简单，就是每次以中位数为根节点，然后左边即左子树，右边是右子树，递归下去即可超时代码（不知道为啥）...
分类：
其他好文 时间：
2015-01-23 19:56:34
阅读次数：
202
Givenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a total of 5 unique BST's. 1.....
分类：
其他好文 时间：
2015-01-23 18:16:13
阅读次数：
236
引言本文来自于Google的一道题目：how to merge two binary search tree into balanced binary search tree.how to merge two binary search tree into balanced binary searc...
分类：
其他好文 时间：
2015-01-22 14:39:12
阅读次数：
207
引言本文来自于Google的一道题目：how to merge two binary search tree into balanced binary search tree.how to merge two binary search tree into balanced binary searc...
分类：
其他好文 时间：
2015-01-22 13:15:23
阅读次数：
129
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is ...
分类：
其他好文 时间：
2015-01-22 00:10:30
阅读次数：
188
方法一：若是bst，中序便利后一定是有序，递增的。可以中序遍历后查看是否递增来判断 1 class Solution { 2 public: 3 bool isValidBST(TreeNode *root) { 4 5 if...
分类：
其他好文 时间：
2015-01-21 14:52:29
阅读次数：
215
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.思路：递归的思路。思路与重建二叉树类似。时间复杂度O(n), 空间复杂度O(logN) 1 /** 2 ....
分类：
其他好文 时间：
2015-01-20 22:00:43
阅读次数：
170
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n...
分类：
其他好文 时间：
2015-01-20 13:36:44
阅读次数：
172
