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

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

​

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

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。