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-10-23 11:48:17
阅读次数：
180
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct BST{ 8 int key; 9 BST *lc, *rc;10 BST(){11 ...
分类：
其他好文 时间：
2015-10-22 18:49:44
阅读次数：
195
题目的大意是，在二叉排序树中有两个节点被交换了，要求把树恢复成二叉排序树。...
分类：
其他好文 时间：
2015-10-21 07:05:38
阅读次数：
247
一、 称号排序后的数组成二叉搜索树。二、 分析 BST的中序遍历是一个sorted-array，再构造回去成一个BST,先将中间的元素作为根节点，这个节点的左右各自是左子树和右子树。如此递归地进行就可以。/** * Definition for binary tree * struct TreeNo...
分类：
其他好文 时间：
2015-10-17 17:49:56
阅读次数：
135
一、 称号给定的数目n。问：有多少种不同BST(二叉搜索树)比如:因为N =3，共同拥有5种独特的BST。 1 3 3 2 1 \ / / / \ \ 3 2 1 1 32 / / \ \ 2 1 2 3二、分析 要求...
分类：
其他好文 时间：
2015-10-16 16:54:11
阅读次数：
206
原文链接：http://blog.csdn.net/jarily/article/details/8679280 1 /****************************************** 2 数据结构： 3 BST(Binary Search Tree),二叉查找树; ...
分类：
其他好文 时间：
2015-10-14 21:32:48
阅读次数：
204
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikipedia: ...
分类：
其他好文 时间：
2015-10-11 15:21:14
阅读次数：
142
QuestionGiven a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BS...
分类：
其他好文 时间：
2015-10-10 09:05:45
阅读次数：
274
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikipedia: ...
分类：
其他好文 时间：
2015-10-08 23:11:00
阅读次数：
224
算法思想：由于二叉排序树的中序遍历可以得到一个有序的序列，因此，我们可以使用中序遍历进行求解。代码如下： 1 #include 2 using namespace std; 3 4 typedef struct BinaryTree 5 { 6 int data; 7 Binar...
分类：
编程语言 时间：
2015-10-08 18:01:02
阅读次数：
242
