小记录19

513.找树左下角的值

一开始可以通过层序遍历的方式遍历所有节点，然后注意是从左向右遍历就行了～ 发现这样有点问题... 因为层级没有统计到

所以改用了 dfs 的方式边遍历边统计层级，bfs 也是可以统计下层级的。。。

112. 路径总和  113.路径总和ii

DFS 直接过

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

根据遍历的性质，先取出 root, 然后构建 left, right