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...
分类：
其他好文 时间：
2014-12-30 21:54:37
阅读次数：
183
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
将增序数组转换为左右均衡的二叉查找树 根据查找树的性质 左子树所有节点小于根节点值 右边都大于根节点值 子树也遵循此性质 所以只要取出增序数组的中间值作为根节点 再将左右子数组进行递归 代码如下：
p...
分类：
其他好文 时间：
2014-12-30 17:18:32
阅读次数：
168
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced
BST.
将增序链表转换为均衡的二叉查找树 与数组转换相同 找到链表的中间结点 作为树的根节点进行赋值 再将链表以中间节点为界 分为左右子链表 进行递归赋值 代码如下：
publi...
分类：
其他好文 时间：
2014-12-30 17:11:39
阅读次数：
149
题目描述：
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-30 11:49:09
阅读次数：
144
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.....
分类：
其他好文 时间：
2014-12-29 22:57:50
阅读次数：
205
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.解题思路：根据递增序列，求平衡二叉查找树，根据平衡二叉查找树的性质，其左右都是二叉查找树，用递归可以比较轻...
分类：
其他好文 时间：
2014-12-29 22:55:25
阅读次数：
297
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【分析】
无
【代码】
在下面超时的代码上进行改进：把链表先转换为vector再进行操作。
[LeetCode]108.Convert Sorted Ar...
分类：
其他好文 时间：
2014-12-29 12:14:29
阅读次数：
124
问题描述：
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-28 16:57:22
阅读次数：
142
Convert Sorted List to Binary Search TreeGiven a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST....
分类：
其他好文 时间：
2014-12-28 12:50:15
阅读次数：
170
【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【分析】
二分法，以中间元素i为根节点[start,i-1]递归构建左子树，[i+1,end]递归构建右子树
【代码】
/*****************************...
分类：
其他好文 时间：
2014-12-28 11:41:50
阅读次数：
240
