leetcode轮回计划20181026_2

1. 101 Symmetric Tree
   题意：判断二叉树是否是对称的
   思路：简单的分治。或者使用queue也可以
2. 102 Binary Tree Level Order Traversal
   题意：二叉树的层次遍历，要求分层给出
   思路：因为要求分层，所以不能使用使用queue，可以分治
3. 103 Binary Tree Zigzag Level Order Traversal
   题意：和上一题要求一致，多了一个条件：zigzag
   思路：分奇偶进行操作，使用insert而非push_back
4. 104 Maximum Depth of Binary Tree
   题意：返回二叉树的深度
   思路：分治
5. 105 Construct Binary Tree from Preorder and Inorder Traversal
   题意：使用前序遍历和中序遍历还原二叉树
   思路：分治
6. 106 Construct Binary Tree from Inorder and Postorder Traversal
   题意：使用前序遍历和中序遍历还原二叉树
   思路：分治
7. 107 Binary Tree Level Order Traversal II
   题意：从下到上进行层次遍历
   思路：102+reverse
8. 108 Convert Sorted Array to Binary Search Tree
   题意：使用升序序列构造平衡二叉树
   思路：分治
9. 109 Convert Sorted List to Binary Search Tree
   题意：使用升序链表构造平衡二叉树
   思路：分治。没有更好的解法了。
10. 110 Balanced Binary Tree
    题意：判断二叉树是否是高度平衡的
    思路：分治。对于每个子问题直接求高度即可。