二叉树中和为某一值的路径

来源：互联网发布：重庆市网络办事大厅编辑：程序博客网时间：2024/06/05 04:38

二叉树中和为某一值的路径

参与人数：4182时间限制：1秒空间限制：32768K
算法知识视频讲解

题目描述

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

解题思路：二叉树的先序遍历

/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Solution {public:       void FindPathII(TreeNode* root,int& expectNumber,vector<vector<int>>& res,vector<int>& sub)   {            sub.push_back(root->val);            expectNumber-=root->val;            if(expectNumber==0&&root->left==NULL&&root->right==NULL)            {            res.push_back(sub);                        }            if(root->left)            FindPathII(root->left,expectNumber,res,sub);            if(root->right)            FindPathII(root->right,expectNumber,res,sub);            sub.pop_back();            expectNumber+=root->val;   }    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {         vector<vector<int>> result;         if(root==NULL)return result;         vector<int> sub;         FindPathII(root,expectNumber,result,sub);         return result;         }};

1 0