原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal/题意：二叉树的层序遍历的实现。解题思路：二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现，代码比较简洁。实际上，二叉树的先序遍历就是dfs实...
分类：
编程语言 时间：
2014-05-14 03:25:59
阅读次数：
428
原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/题意：Given
a binary tree, return thebottom-up level ordertraversal of its node...
分类：
编程语言 时间：
2014-05-12 22:03:27
阅读次数：
581
原题地址：http://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/题意：Given
a binary tree, return thezigzag level ordertraversal of its nod...
分类：
编程语言 时间：
2014-05-12 22:02:26
阅读次数：
480
原题地址：http://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/题意：Given
a binary tree, flatten it to a linked list in-place.For example,Given...
分类：
编程语言 时间：
2014-05-12 05:30:32
阅读次数：
367
之前一直在windows下用source
insight阅读android源码，效果非常好。后来远程异地服务器，网络限制，一直用ssh +
vim，现在主要还是以这种方式。最近发现一个不错的东西（早就有了），在android源码中有这么一个目录development/tools/idegen。顾名思...
分类：
移动开发 时间：
2014-05-12 04:55:38
阅读次数：
370
自己写的一段：//goolchar* str_replace(char* source,
const char* find, const char* replace){ if (source == NULL || find == NULL ||
find == "") return strdup.....
分类：
其他好文 时间：
2014-05-12 02:42:20
阅读次数：
418
原题地址：http://oj.leetcode.com/problems/sum-root-to-leaf-numbers/题意：Given
a binary tree containing digits from0-9only, each root-to-leaf path could
repre...
分类：
编程语言 时间：
2014-05-12 01:28:30
阅读次数：
440
一直没有点动态树这个科技树，因为听说只能用Splay，用Treap的话多一个log。有一天脑洞大开，想到也许Treap也能从底向上Split。仔细思考了一下，发现翻转标记不好写，再仔细思考了一下，发现还是可以写的，只需要实时交换答案二元组里的两棵树，最后在吧提出来的访问节点放回去就行了。本着只学.....
分类：
其他好文 时间：
2014-05-11 22:56:42
阅读次数：
605
题目链接：点击打开链接
题意比较明显，不赘述。
删除时可以把i-1转到根，把i+1转到根下
则i点就在 根右子树 的左子树，且只有i这一个 点
#include
#include
#include
#include
using namespace std;
#define N 300500
#define inf 10000000
#define L(x) tree[x].ch[0]
#d...
分类：
其他好文 时间：
2014-05-11 21:05:52
阅读次数：
365
题目
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,...
分类：
其他好文 时间：
2014-05-11 03:25:24
阅读次数：
298
