前言，我要解决的问题是，.NET的序列化问题，以前序列化Model，一旦当这个Model的字段发生了变化，那么就惨了。无法读取。必须重新来过。今天搞定它啦。 点击build-data进行创建data数据。 private void button1_Click(object sender, Event...
分类：
Web程序 时间：
2015-01-16 23:35:21
阅读次数：
372
题目：
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:
...
分类：
编程语言 时间：
2015-01-16 20:58:36
阅读次数：
159
二叉树的创建及遍历是很多二叉树问题的基础，递归遍历逻辑清晰，代码简约漂亮，然则效率低下（所有递归方案的通病，非不得已不用递归）；非递归遍历高效，却不是能信手写出来的，特别是后续非递归遍历，相信很多资深码工也有这样的经历：5年前学习了二叉树的非递归遍历，一个月前复习了并达到能熟练写出的程度，在不参.....
分类：
其他好文 时间：
2015-01-15 21:45:57
阅读次数：
185
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 soluti...
分类：
其他好文 时间：
2015-01-15 13:04:35
阅读次数：
160
二叉树的前序，中序，后序，层次遍历/** binary tree traversal methods */package dataStructures;public class BinaryTreeTraversal { /** visit method that prints the ele...
分类：
其他好文 时间：
2015-01-15 10:37:52
阅读次数：
230
假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。
PreOrder: GDAFEMHZ
InOrder: ADEFGHMZ
PostOrder: AEFDHZMG
现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍历是”ADEFGHMZ”应该...
分类：
其他好文 时间：
2015-01-13 23:19:04
阅读次数：
255
从推导式的左边到右边成为推导，从右边到左边成为规约LL的分析是一个不断向右扩展的过程，类似一个循环，适合EBNF描述。因此LL是对语法树的一个前序遍历，它是从上到下的，从根节点的起始非终结符一直到叶子节点的终结符LR的shift-reduce过程则是一个递推-回归的过程，SR总是从终结符开始，将终结...
分类：
编程语言 时间：
2015-01-12 22:17:21
阅读次数：
190
我们都知道，对二叉树进行递归遍历非常简单，但递归算法需要额外的栈机制来存储每次递归的值。既然递归算法内部使用栈实现的，那么我们也可以借助于栈来实现二叉树的非递归遍历。下面我们将讲解利用非递归实现二叉树的前序、中序和后序遍历。1、非递归二叉树前序遍历：我们知道，二叉树的前序遍历对节点的访问顺序是根节点...
分类：
其他好文 时间：
2015-01-11 10:58:22
阅读次数：
119
//好久不用C++许多语法细节都忘记了...费了九牛二虎之力还搞的那么复杂，Anyway，下午把前序遍历给写出来了，还是有点成绩的。。。
#include
#include
using namespace std;
typedef int dataType;
typedef struct BiTree
{
dataType data;
BiTree *lchild;
BiTree *r...
分类：
其他好文 时间：
2015-01-08 18:00:59
阅读次数：
128
编写完成重点数据结构和算法： 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树（最优二叉树） 6.图数据结构，图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类：
其他好文 时间：
2015-01-07 01:50:00
阅读次数：
205
