Title: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'...
分类：
其他好文 时间：
2015-05-10 20:14:33
阅读次数：
126
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
基本思路：
中序遍历的过程，与有序链表的顺序是一一对应的。
采用中序遍历构造进树的构造。
并利用取值范围，确定，根的位置，以及子树的范围。
故需要遍历整个链表，求...
分类：
其他好文 时间：
2015-05-09 11:43:53
阅读次数：
140
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
基本思路：
由于队列已经进行排序，每次取其中点，作为树的根。
即可建得一棵平衡二叉树。
/**
* Definition for a binary tree node.
*...
分类：
其他好文 时间：
2015-05-08 18:14:35
阅读次数：
111
题目描述：
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 ...
分类：
其他好文 时间：
2015-05-07 16:43:08
阅读次数：
114
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.分析： 我们知道，BS...
分类：
其他好文 时间：
2015-05-07 16:23:48
阅读次数：
134
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'...
分类：
其他好文 时间：
2015-05-07 13:54:38
阅读次数：
99
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-05-06 21:02:41
阅读次数：
134
这题写起来真累。。名次树就是多了一个附加信息记录以该节点为根的树的总结点的个数，由于BST的性质再根据这个附加信息，我们可以很容易找到这棵树中第k大的值是多少。所以在这道题中用一棵名次树来维护一个连通分量。由于图中添边比较方便，用并查集来表示连通分量就好了，但是删边不太容易实现。所以，先把所有的边删...
分类：
其他好文 时间：
2015-05-06 21:00:09
阅读次数：
140
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-05-06 14:40:34
阅读次数：
97
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
题意：给一个有序的链表建立二叉搜索树。
思路：这里是先递归建立左子树，然后链表跟着移动，左子树建立完了，此时节点就到了根了，接着建立右子树。
/**
* Definit...
分类：
其他好文 时间：
2015-05-06 13:19:54
阅读次数：
85
