刷题day18｜513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树

513.找树左下角的值

思路：层序遍历，最后一层的第一个元素。也可使用递归法。

112. 路径总和

思路：前中后序遍历都可以，有回溯的过程，记得加上减去的值。

113.路径总和ii

思路：相较上一题，递归函数不要返回值，要记录所有路径。count要加上减去的值，path要pop添加的值。

106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树

思路：不同的遍历顺序对应不同的分区间方式，要注意。