在网上也搜了很多的例子，根据网络上的解释，慢慢摸索，用了将近2周的时间。笨人，没办法。在yii php框架下 无限级分类。通过网络上的，我们都了解到 实现文章 无限级分类，可以使用左右值编码，是通过二叉树的先序遍历 来得到 类别的，不使用递归。这种方法在 全部查询出 类别的时候，是很简单的。先看数据...
分类：
其他好文 时间：
2014-07-11 19:04:37
阅读次数：
213
1. 层序构建和先序遍历： 1 public class Tree { 2 public Tree left; 3 public Tree right; 4 public int val; 5 6 public Tree() { 7 8 } 9 10 ...
分类：
其他好文 时间：
2014-07-09 21:16:15
阅读次数：
150
深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面，二叉树的先序、中序和后序遍历实际上都属于深度优先遍历，实质就是深度优先搜索，后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。
通常，我们将回溯法和DFS等同看待，可以用一个等式表示它们的关系：回溯法=DFS+剪枝。所以回溯法是DFS的延伸，其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回...
分类：
其他好文 时间：
2014-07-08 20:34:20
阅读次数：
271
1.先序遍历非递归算法
#define maxsize 100
typedef struct {
Bitree Elem[maxsize];
int top;
} SqStack;
void PreOrderUnrec(Bitree t) {
SqStack s;
StackInit(s);
p=t;
while (p!=...
分类：
其他好文 时间：
2014-07-08 17:13:18
阅读次数：
267
假如先序串：DBACEGF，先序的第一个节点一定是根节点，这样我们就知道了根节点是D.再看中序， 在中序串之中，根结点的前边的所有节点都是左子树中，ABCDEFG，所以D节点前面的ABC就是左子树的中序串。再看前续串 DBACEGF， 由于左子树的节点是ABC，我们可以得到左子树的前续周游的串为: ...
分类：
其他好文 时间：
2014-07-07 15:36:58
阅读次数：
179
写完才知道自己学习都是似是而非啊，大家可以也在leecode上提交代码，纯手写，离开eclipse第一种方式：数据结构书上的，使用栈大概思路。1.不断将根节点的左孩子的左孩子直到为空，在这个过程入栈。2.因为栈顶的节点的左孩子为空，所以栈顶的的节点的左子树肯定访问完毕，所以出栈后直接指向右孩子。其实...
分类：
编程语言 时间：
2014-06-30 11:44:30
阅读次数：
193
以前觉得后续遍历最难写，今天看了篇博客http://blog.csdn.net/sgbfblog/article/details/7773103，其实却是我们仔细比较后续遍历和先序遍历，其实后续遍历就是按照 根右左 的方式先序访问然后逆序就是答案了，会先序就会逆序了leecode 的AC代码：pub...
分类：
编程语言 时间：
2014-06-30 11:32:15
阅读次数：
206
【题目】
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive solution is trivial, could you do it iteratively?
【题意】
非递归返回先序遍历...
分类：
其他好文 时间：
2014-06-30 06:21:18
阅读次数：
334
题目：Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3]....
分类：
其他好文 时间：
2014-06-26 16:03:52
阅读次数：
296
题目：输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历序列假设输入的数组的数字均不相同解题分析：对于二叉搜索树，中序序列一定是升序的，我们将后序遍历序列排序，结果即为 中序遍历序列如果该后序遍历序列是正确的，那么 由 中序遍历序列和后序遍历序列 一定可以构建一棵二叉树如果不能成功构建一棵二...
分类：
其他好文 时间：
2014-06-24 14:10:18
阅读次数：
166
