摘要：
就是注意循环的边界 阅读全文
摘要：
level order traversal加一个previousNode 阅读全文
摘要：
1. 蠢蠢的方法，dfs保存，重新构造 2. 用递归，如果右节点不是空的就先保存下来，然后root的右节点等于左节点，左节点清空，cur的节点要么是root的右节点（即原先的左节点），要么就从栈里弹一个出来，递归 3. code ganker ref:http://blog.csdn.net/lin 阅读全文