力扣-二叉树 前中后序题

236. 二叉树的最近公共祖先

1.124. 二叉树中的最大路径和，这个是后序遍历的解法，主要注意返回路径是不能折叠的，最多只能和左右子树中的一个结合。

2.105. 从前序与中序遍历序列构造二叉树，关键的点有三：①中序遍历可以建立哈希表映射下标，省去遍历的时间；②建树pre点在preorder中的计算更新；③返回条件是left<right返回null即可。

3.106. 从中序与后序遍历序列构造二叉树，和上题差不多，关键点也类似。

4.889. 根据前序和后序遍历构造二叉树，pre中左子树序列的第一个节点可用于分割post的左右子树，挺难的。

5.104. 二叉树的最大深度，最基础的题目，简单的一句递归。

6.236. 二叉树的最近公共祖先，递归有难度，迭代的话先根据哈希表记录父节点，再找到p和q的路径，求最后相等的点，就是LCA。

7.面试题 04.06. 后继者，一种解法是中序遍历；第二种是利用BST二叉搜索树的性质来。