题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他好文 时间：
2014-05-15 15:15:50
阅读次数：
374
题意：给定一棵二叉树，返回按层遍历的结果
思路1：bfs，定义一个新的struct，记录指针向节点的指针和每个节点所在的层
复杂度1：时间O(n)，空间O(n)
思路2：dfs
递归函数：
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中，其中level表示当前的层数
复杂度2：时间O(n)，空间O(n)
相关题目：...
分类：
其他好文 时间：
2014-05-15 14:46:06
阅读次数：
355
将一个已排序的链表或数组转化成一棵平衡二叉树...
分类：
其他好文 时间：
2014-05-15 13:16:43
阅读次数：
237
KDTree是每个节点都为k维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分割成两部分。在超平面左边的点代表节点的左子树，在超平面右边的点代表节点的右子树。超平面的方向可以用(n mod k)...
分类：
其他好文 时间：
2014-05-15 13:05:27
阅读次数：
233
题目链接：点击打开链接
二叉树的应用，一开始自己真的没有思路，参考了http://blog.csdn.net/yangliuy/article/details/7250997
自己一开始真的TLE,还真的是，关键照着作者又降到了0ms，厉害！
最近荒废了很多时间，不，忙活别的事情了，不要忧虑未来，不要忧虑自己参加acm有没有结果，因为，这对于结果毫无影响，在忧虑与悔恨的相关联的感情中，是...
分类：
其他好文 时间：
2014-05-15 08:10:15
阅读次数：
272
今晚参加了uc的实习生笔试，越发自己基础掌握还不牢固，看起来又免不了被刷了。暑假还是好好巩固基础吧，校招再战！下面是一些还记得的题目，重做一遍，也当做是练习。前面有8道java单选题，还有几道多选题，多选涉及到了快排、二叉树遍历等。有五道简答题，题目不难，也是很常考的题目，有准备的应该都很熟悉。1....
分类：
其他好文 时间：
2014-05-15 07:33:44
阅读次数：
231
题意：从底往上按层遍历二叉树
思路：
思路和Binary Tree Level Order Traveral 一样，
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs，也可用dfs，但都要记录节点所在的层
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 06:32:14
阅读次数：
278
一步一步实现平衡二叉树，并对AVL树的旋转操作进详细解释...
分类：
其他好文 时间：
2014-05-15 06:27:41
阅读次数：
215
HNOI2014总结
省选成绩出来了，170分，其中第一天100分，第二天70分，果然和感觉一样，总会有几道题会跪，幸好这才是高一。
Day1，一看到第三题就感觉这道题比第一二题好做，但是题目理解错了TAT，一开始竟然脑残到以为这颗树只能是二叉树，于是浪费了一个小时写了一个错误的程序，在检查的时候才发现不一定是二叉树，而且时间只有一个小时了，所以打完50分的算法后就没有去打正解，day1被爆...
分类：
其他好文 时间：
2014-05-14 23:51:42
阅读次数：
536
