参考大神的神作：http://blog.csdn.net/fightforyourdream/article/details/16843303
对于后序遍历，我们理解为将右节点为先的先序遍历翻转，会思考上简单很多，就是用右节点为先的先序遍历做，再用第二个栈进行翻转，就是后序遍历。
{CSDN:CODE:472449}...
分类：
其他好文 时间：
2014-09-21 18:47:50
阅读次数：
190
定义链表结构struct ListNode{ int val; ListNode *next; ListNode(int v) : val(v), next(NULL) {}};非递归反转单链表ListNode* reverse(ListNode *root){ if (ro...
分类：
其他好文 时间：
2014-09-12 23:21:44
阅读次数：
235
图的表示：连接矩阵，连接链表。图的遍历：dfs(递归、非递归)，bfs.连接矩阵下各种遍历：import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;impo...
分类：
其他好文 时间：
2014-09-11 17:03:02
阅读次数：
289
http://acm.hdu.edu.cn/showproblem.php?pid=4850
题意：构造长度为n的字符序列，使得>=4的子串只出现一次
其实最长只能构造出来26^4+4-1= 456979 的序列，大于该数的都是不可能的。构造方法，就是那种欧拉回路的序列，此题DFS会爆栈，手动扩展栈也可以AC......
递归形式的开始WA了，没有细调就换非递归了，后来又想了想，虽然自己电脑上运行不了，但是先把长度按小的来，然后调试代码，然后在扩大，AC了，当时错在MOD，递归的MOD应该是26^4，而不是...
分类：
其他好文 时间：
2014-08-31 23:02:42
阅读次数：
332
快速排序递归实现，队列实现，栈实现，partition实现...
分类：
其他好文 时间：
2014-08-11 21:35:52
阅读次数：
275
最近复习数据结构中的二叉树的相关问题，在这里整理一下
这里包括：
1、二叉树的先序创建
2、二叉树的递归先序遍历
3、二叉树的非递归先序遍历
4、二叉树的递归中序遍历
5、二叉树的非递归中序遍历
6、二叉树的递归后序遍历
7、二叉树的非递归后序遍历
8、二叉树的层次遍历
这里感谢博客http://blog.csdn.net/skylinesky/article/details/...
分类：
编程语言 时间：
2014-08-10 18:46:10
阅读次数：
456
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center)....
分类：
其他好文 时间：
2014-07-30 14:48:53
阅读次数：
216
本文部分来源于CSDN兰亭风雨大牛的原创。链接为http://blog.csdn.net/ns_code/article/details/12977901二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此...
分类：
其他好文 时间：
2014-06-25 12:33:46
阅读次数：
327
