Given an array where elements are sorted in ascending order, convert it to a height balanced BST.Hide TagsTreeDepth-first Search 实现方法有两种，一种是二叉树自下往上 实....
分类：
其他好文 时间：
2015-03-13 18:28:44
阅读次数：
109
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
96 Unique Binary Search Trees
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a tota...
分类：
其他好文 时间：
2015-03-13 09:23:00
阅读次数：
114
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
95 Unique Binary Search Trees II
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your ...
分类：
其他好文 时间：
2015-03-13 09:20:50
阅读次数：
109
Givenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?简单动态规划。判别每个左右子树各有多少种情况，然后相乘就可以了，而且是BST，注意这条件就可以解了。它的状态转移方程为： .....
分类：
其他好文 时间：
2015-03-13 00:07:39
阅读次数：
151
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Callingnext()will return the next...
分类：
其他好文 时间：
2015-03-12 16:45:35
阅读次数：
117
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
98 Validate Binary Search Tree
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree o...
分类：
其他好文 时间：
2015-03-11 14:58:29
阅读次数：
122
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
99 Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A soluti...
分类：
其他好文 时间：
2015-03-11 14:56:13
阅读次数：
146
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Callingnext()will return the next...
分类：
其他好文 时间：
2015-03-11 12:25:10
阅读次数：
100
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.知识点：二叉搜素树： 1. 如果root有左子节点，则所有左边的节点root; 3. root.lef.....
分类：
其他好文 时间：
2015-03-09 20:48:13
阅读次数：
182
BST： 每个节点的键，都大于其左自述中的任意节点的键，而小于有字数的任意结点的键。 部分实现 get(Node x , Key key){ if(x == null) return null; cmp = key.compareTo(x.key); if(cmp0) retrun ...
分类：
其他好文 时间：
2015-03-09 20:42:44
阅读次数：
172
