题目：二叉树的中序遍历。思路：用递归来写中序遍历非常简单。但是题目直接挑衅说，----->"Recursive
solution is trivial"。好吧。谁怕谁小狗。递归代码： 1 List inOrder = new ArrayList(); 2 3 public
...
分类：
其他好文 时间：
2014-06-29 12:55:36
阅读次数：
176
题目
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
方法
根据树的中序遍历和前序遍历，来构造树，使用递归的思想。
Tre...
分类：
其他好文 时间：
2014-06-20 12:14:49
阅读次数：
262
题目
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
方法
根据树的中序遍历和后序遍历，来恢复树，使用递归的思想。
Tr...
分类：
其他好文 时间：
2014-06-07 14:50:37
阅读次数：
231
红黑树的java实现，除了必备的左右旋、插入、删除，另外还增加了求前趋后继，中序遍历，最大值最小值等方法...
分类：
其他好文 时间：
2014-06-07 13:09:28
阅读次数：
215
题目链接判断一颗二叉树是否是二叉搜索树（二叉排序树），也就是BST如果该二叉树是BST, 那么对其中序遍历，所得序列一定是单调递增的（不考虑有重复数值的情况）附上代码：
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 *...
分类：
其他好文 时间：
2014-06-07 11:28:18
阅读次数：
254
思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他好文 时间：
2014-05-26 05:21:59
阅读次数：
189
注意：1、仅根据前序和后序无法构建唯一的二叉树；2、二叉树前序遍历，第一个数字总是树的根节点的值；3、中序遍历中，根节点的值在序列的中间，左子树的值子在根节点的值得左边，右字树的值在根节点的值得右边；4、思路：递归...
分类：
其他好文 时间：
2014-05-22 23:56:14
阅读次数：
408
题目描述
已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历
输入
输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。
输出
输出二叉树的先序遍历序列
示例输入
2
dbgeafc
dgebfca
lnixu
linux
示例输出
...
分类：
其他好文 时间：
2014-05-21 09:31:02
阅读次数：
252
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-20 12:34:21
阅读次数：
337
戳我去解题Given an array where elements are sorted in
ascending order, convert it to a height balanced
BST.分析：因为BST中序序列是升序的，所以中序遍历序列最中间的元素一定是根节点，然后左右递归构建二叉...
分类：
其他好文 时间：
2014-05-20 11:38:16
阅读次数：
233
