给定一个二叉树与整数sum,找出所有从根节点到叶节点的路径,这些路径上的节点值累加和为sum。
#include<stdio.h>
#include<vector>
struct TreeNode
{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL){
}
};
class Solution
{
public:
Solution() {
};
~Solution() {
};
void preorder (TreeNode* node, int sum, int& path_val, std::vector<int