代码随想录算法训练营Day16|| 二叉树 part04

实习摸鱼做了两题

513.找到左下角的值：先用层序遍历秒了，熟悉层序遍历后，代码稍作改动即可。

112.路径总和：涉及路径的题基本都要和回溯有关。注意return false/true的条件。看了一遍代码后，很快就上手了。

106.从中序和后序遍历序列构造二叉树： 这题的思路很精彩，后序序列最后一位必定是根节点，以此切割中序序列，之后在切割后序序列完成遍历。 最精彩的在于写遍历终止条件。当后序序列长度为1则返还根节点！ 了解思路和切割逻辑后，代码写起来比较顺，注意第一行判断空指针避免非法操作。 

前序和中序也可以确定唯一二叉树，思路几乎一致。前序和后序不能确定一个二叉树。

今天其实漏了513的递归解法和113路径总和第二问，周末补上吧，周五回家晚了些。