leetcode 112+113. Path Sum

真的是抱佛脚都抱不动了，tree遇上递归，真的递归是不会的，这辈子都不可能会的···

Path sum 113

按照题意则找到所有的路径事节点值的和为target；很容易想到递归（类似于前序遍历），但怎么输出路径，怎么讲节点的值相加，用递归实现呢。

1. 用vector（！！！真的很重要，动态变长数组）来储存每次遍历的路径，如果此路径的节点值之和等于target则将此vector放入一个vector<vector<>>的二维向量组内，进行储存路径。
2. 每次递归带着当前的cursum值走
3. 判断root是否为空，不为空，则开始从root开启遍历之旅～
4. 每次都先判断root的左子节点时，push_back入vector左子节点，若左子节点是叶子节点（子节点的左右子节点都为NULL），如果此叶子节点的值+cursum等于target则将此时的路径vector push_back到二维向量组内，否则直接返回，如果子节点的左右节点有一个不为NULL，则dfs进行遍历。（！！！递归调用，每次返回为父节点时的状态，也就是说vector中不再存有左子节点的值！！！！所以如果加起来的值不满足，不用pop什么，他自己就消失了！！！！）
5. 最后输出二维向量数组就ok···

代码

递归真的好难···

112 Path Sum

思路和113是一样的～