二叉搜索树：动态查找a.非空左子树的所有值小于其根接点值b.非空右子树的所有值大于其根接点值c.左、右子树均为二叉搜索树Position Find( ElementType X, BinTree BST ):从二叉搜索树BST中查找元素X,返回其所在结点的地址Position FindMin( Bi...
分类：
其他好文 时间：
2014-12-28 11:41:26
阅读次数：
128
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.题意：给一个升序排好的...
分类：
其他好文 时间：
2014-12-27 20:23:04
阅读次数：
235
【题目】
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 nodes with keys less than the nod...
分类：
其他好文 时间：
2014-12-27 17:34:02
阅读次数：
236
【题目】
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 ...
分类：
其他好文 时间：
2014-12-27 16:11:53
阅读次数：
109
【题目】
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 ...
分类：
其他好文 时间：
2014-12-26 21:41:23
阅读次数：
162
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
这个问题比较简单，用递归是个不错的选择，我的C++代码实现如下：
class Solution {
public:
TreeNode *sortedArrayToBST(vecto...
分类：
其他好文 时间：
2014-12-25 22:09:34
阅读次数：
241
题目：
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 ...
分类：
编程语言 时间：
2014-12-23 22:47:03
阅读次数：
301
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.SOLUTION 1：...
分类：
其他好文 时间：
2014-12-23 13:52:56
阅读次数：
200
Validate Binary Search TreeGiven a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtre...
分类：
其他好文 时间：
2014-12-21 21:55:07
阅读次数：
230
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 ...
分类：
其他好文 时间：
2014-12-19 00:21:29
阅读次数：
174
