Given an array where elements are sorted in ascending order, convert it toa height balanced BST.
HideTags
Tree Depth-first
Search
#pragma once
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-02-02 23:14:33
阅读次数：
181
Given n, how many structurally unique BST's (binarysearch trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ ...
分类：
其他好文 时间：
2015-01-30 22:53:46
阅读次数：
166
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
解题思路:采用中序排列的方法递归地决定每个结点的数值；
#include
#include
#include
using namespace std;
//Definition...
分类：
其他好文 时间：
2015-01-30 16:00:24
阅读次数：
131
原题地址对于已排序数组，二分法递归构造BST代码： 1 TreeNode *buildBST(vector &num, int i, int j) { 2 if (i > j) 3 return NULL; 4 5 int m = (i + j) /2; 6 T...
分类：
其他好文 时间：
2015-01-30 10:26:25
阅读次数：
158
原题地址中序遍历二叉树，如果出现逆序对，则说明不是合法BST代码： 1 bool isValidBST(TreeNode *root) { 2 stack st; 3 int last = 0; 4 bool hasLast = false; 5 ...
分类：
其他好文 时间：
2015-01-29 19:01:22
阅读次数：
154
Unique Binary Search Trees IIGiven n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, yo...
分类：
其他好文 时间：
2015-01-28 17:27:09
阅读次数：
121
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43198929
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....
分类：
其他好文 时间：
2015-01-28 09:58:01
阅读次数：
160
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the ne...
分类：
其他好文 时间：
2015-01-28 08:24:32
阅读次数：
197
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will return the next smallest number in the BST.
Note: next() and...
分类：
其他好文 时间：
2015-01-27 21:58:04
阅读次数：
172
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...
分类：
其他好文 时间：
2015-01-27 00:29:27
阅读次数：
205
