1.124. 二叉树中的最大路径和，这个是后序遍历的解法，主要注意返回路径是不能折叠的，最多只能和左右子树中的一个结合。
2.105. 从前序与中序遍历序列构造二叉树，关键的点有三：①中序遍历可以建立哈希表映射下标，省去遍历的时间；②建树pre点在preorder中的计算更新；③返回条件是left<right返回null即可。
3.106. 从中序与后序遍历序列构造二叉树，和上题差不多，关键点也类似。
4.889. 根据前序和后序遍历构造二叉树，pre中左子树序列的第一个节点可用于分割post的左右子树，挺难的。
5.104. 二叉树的最大深度，最基础的题目，简单的一句递归。
6.，递归有难度，迭代的话先根据哈希表记录父节点，再找到p和q的路径，求最后相等的点，就是LCA。