Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary tr...
分类：
其他好文 时间：
2014-12-26 16:46:08
阅读次数：
159
Binary Tree Level Order TraversalGiven a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level)....
分类：
其他好文 时间：
2014-12-22 21:05:37
阅读次数：
102
03-3. Tree Traversals Again (25)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that whe...
分类：
其他好文 时间：
2014-12-22 19:14:51
阅读次数：
188
题目
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
解答
中序遍历二叉树。
递归法...
分类：
其他好文 时间：
2014-12-21 15:20:58
阅读次数：
178
先简单介绍下先序遍历、中序遍历和后序遍历，先序遍历为ABC,中序遍历为BAC,后续遍历为BCA,根节点在的位置决定了什么遍历。该题的递归解法：class Solution {public: typedef TreeNode * STreeNode; vector buf; vector pos...
分类：
其他好文 时间：
2014-12-20 19:36:13
阅读次数：
178
03-3. Tree Traversals Again (25)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
An inorder binary tree traversal can ...
分类：
其他好文 时间：
2014-12-20 14:19:10
阅读次数：
150
这道题一共有三道解法：其中第二种解法，我参考了迭代器的写法，写了一个迭代器的类。重载了前++和—>操作符，但是这个解法会造成内存的超限，很奇怪，解法1：递归解法： 1 class Solution { 2 public: 3 vector result; 4 vector preor...
分类：
其他好文 时间：
2014-12-20 12:57:22
阅读次数：
198
题目
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#...
分类：
其他好文 时间：
2014-12-19 17:30:36
阅读次数：
172
题目
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ ...
分类：
其他好文 时间：
2014-12-19 17:30:08
阅读次数：
167
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solutio...
分类：
其他好文 时间：
2014-12-19 12:17:50
阅读次数：
147
