递归和回溯什么时候需要返回值（很重要，每次都要判断的）

递归函数和回溯法什么时候需要返回值？什么时候不需要返回值？这里总结如下三点：

如果需要递归返回值，递归函数就不要返回值。（这种情况就是本文下半部分介绍的113.路径总和ii）
如果需要处理递归返回值，递归函数就需要返回值。 （这种情况我们在236. 二叉树的最近公共祖先 (opens new window)中介绍）
如果要搜索其中一条符合条件的路径，那么递归一定需要返回值，因为遇到符合条件的路径了就要及时返回。（本题的情况）