二叉树的前序遍历：root点先被访问，然后是left和right子节点。迭代的版本也相对好写。1、递归版本：时间复杂度O(N)，空间复杂度O(N) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int va...
分类：
其他好文 时间：
2014-07-07 20:35:24
阅读次数：
158
Problem Description:Given a binary tree, flatten it to a linked list in-place.Solution:对二叉树进行前序遍历(pre-order). 1 public void flatten(TreeNode root) { 2...
分类：
其他好文 时间：
2014-07-07 18:47:24
阅读次数：
306
按照前序遍历的顺序把树用right连起来。本来想了半天，一点思路都没有，总觉得Inplace的解法一般都非常巧妙。后来我突发灵感，决定用一个变量记录当前访问到哪个点，真是太机智了~~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode.....
分类：
其他好文 时间：
2014-07-06 14:02:26
阅读次数：
168
二叉树遍历 答题时间： 00 小时 03 分 11 秒 描述:二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后...
分类：
其他好文 时间：
2014-07-02 17:40:45
阅读次数：
210
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。...
分类：
其他好文 时间：
2014-07-02 08:58:17
阅读次数：
198
题目
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
简单来说，就是二叉树的前序、中序、后序遍历，包括了递归和非递归的方法前序遍历（注释中的为递归版本）： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct TreeNode 9 {1...
分类：
其他好文 时间：
2014-06-17 12:53:42
阅读次数：
416
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，求前序遍历。
整体思路是这样的，由后序遍历找到每个节点，然后由中序遍历判断左右子树，将整个二叉树还原后写出前序遍历。
后序遍历的顺序知道，最后一个A是二叉树的根节点，
然后把中序遍历从A分成两段，A左边的是左子树，A右边的是右子树，
结果如下
...
分类：
其他好文 时间：
2014-06-15 17:19:24
阅读次数：
251
图的深度优先遍历是树的前序遍历的应用，其实就是一个递归的过程，我们人为的规定一种条件，或者说一种继续遍历下去的判断条件，只要满足我们定义的这种条件，我们就遍历下去，当然，走过的节点必须记录下来，当条件不满足后，我们就return，回到上一层，换个方向继续遍历。模板：
1 //邻接矩阵存储方式 2 b...
分类：
其他好文 时间：
2014-06-08 23:50:57
阅读次数：
420
树的遍历
在学习完成树的基本结构以后，我们开始研究一些树的应用模式。访问树的全部节点，一般有三种模式，这些模式的不同之处，仅在于访问节点的顺序不同。我们把这种对节点的访问称为“遍历”，这三种遍历模式叫做前序、中序和后序。下面我们对遍历模式作更仔细的定义，同时研究使用这延续模式的例子。
前序遍历...
分类：
编程语言 时间：
2014-06-08 05:49:56
阅读次数：
323
