刷题Day8-二叉树(3)

404. 左叶子之和

深搜，记录每个节点是否是左子节点，再判断自己是否是叶子节点

---

513. 找树左下角的值

层序遍历，每次更新记录的节点

---

112. 路径总和

深搜

---

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

需要注意的是，中序遍历的分出来的数组长度必然和后续遍历的数组长度一样，这就是分割后续数组的要点。

分割前序数组很简单，就是以后续遍历的数组的最后一个值为中心点分割即可。

---

654. 最大二叉树

构造一个二叉树，和上面的题异曲同工了