原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal/题意：二叉树的层序遍历的实现。解题思路：二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现，代码比较简洁。实际上，二叉树的先序遍历就是dfs实...
分类：
编程语言 时间：
2014-05-14 03:25:59
阅读次数：
428
给一棵树n个节点，1为根节点。操作为，选定一个节点x，当前值取反，x的孙子，孙子的孙子。。。均取反
现在告诉初始时每个点的值和最后每个点的目标值，求操作次数最少时需要选择那些节点...
分类：
其他好文 时间：
2014-05-14 01:20:50
阅读次数：
367
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Symmetric Tree
Total Accepted: 13991 Total
Submissions: 44240
Given a binary tree, check whether it is a mirror of itself ...
分类：
其他好文 时间：
2014-05-14 00:52:07
阅读次数：
372
原题地址：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/minimum-depth-of-binary-tree/题意：Given
a binary tree, find its minimum depth.The minimum depth is the number of no...
分类：
编程语言 时间：
2014-05-12 21:55:15
阅读次数：
348
原题地址：http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/题意：将一个排序好的数组转换为一颗二叉查找树，这颗二叉查找树要求是平衡的。解题思路：由于要求二叉查找树是平衡的。所以我们可以选在数组的中间那...
分类：
编程语言 时间：
2014-05-12 21:44:57
阅读次数：
379
原题地址：http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/题意：将一条排序好的链表转换为二叉查找树，二叉查找树需要平衡。解题思路：两个思路：一，可以使用快慢指针来找到中间的那个节点，然后将这个节点作为...
分类：
编程语言 时间：
2014-05-12 21:07:00
阅读次数：
405
试了一下先上再下的Treap方式，很高兴，代码变短了，但是，跑的变慢了！！！其实慢得不多，5%左右。而且这个版本的写法不容易写错。。只要会一般可持久化Treap的人写着都不难。。。就是相对于（压行的）Splay还是长了点。。。
代码： 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-05-12 20:56:42
阅读次数：
480
题目链接：点击打开链接
题意比较明显，不赘述。
删除时可以把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
