513.找树左下角的值
文档讲解：树左下角的值
思路：
使用层序遍历，每一层一个for循环，提前存入i == 0时的value，当遍历到最后一层时存入的value即为所求。
遇到的问题：
暂时只看了迭代法
路径总和
文档讲解：路径总和
思路：
返回真假：搜索到符合路径，递归返回。本次尝试了在递归中隐藏回溯，例如，traversal(root.left, sum - root.left.val)中，因为传入值的时候直接减去了值，不用再回溯。
返回路径：前序遍历所有路径，一边遍历一边记录进path，遇到符合条件的路径放进res中，回溯。
遇到的问题：
res.add(new ArrayList(path))：开辟一个独立地址，地址中存放的内容为path链表，后续path的变化不会影响到res
res.add(path)：将res尾部指向了path地址，后续path内容的变化会导致res的变化。
从中序与后序遍历序列构造二叉树
文档讲解：中序后序构造二叉树
思路：
中后序：后序最后一个结点确定根结点，遍历构造树
前中序：同上，只是根据前序的第一个结点确定根结点
遇到的问题：
边界问题！！容易越界
总结
二叉树好多啊！
709
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
