题目描述
方案:深度优先搜索
解题思路:
用sum值减去当前访问的节点值,若当前节点为叶子节点且减完为0,则将当前路径加入总路径中,否则,依次遍历左右孩子,没有就从上一个节点为起点进行深度优先遍历(path.pop_back())
class Solution {
public:
vector<vector<int>> ret;
vector
题目描述
方案:深度优先搜索
解题思路:
用sum值减去当前访问的节点值,若当前节点为叶子节点且减完为0,则将当前路径加入总路径中,否则,依次遍历左右孩子,没有就从上一个节点为起点进行深度优先遍历(path.pop_back())
class Solution {
public:
vector<vector<int>> ret;
vector