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

最新推荐文章于 2024-08-23 11:56:42 发布

__KevinYzy__

最新推荐文章于 2024-08-23 11:56:42 发布

阅读量203

点赞数

本文链接：https://blog.csdn.net/huluwaaaa/article/details/62933231

版权

牛客网专栏收录该内容

101 篇文章 0 订阅

订阅专栏

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

 /* 
 
 struct TreeNode { 
 
 int val; 
 
 struct TreeNode *left; 
 
 struct TreeNode *right; 
 
 TreeNode(int x) : 
 
 val(x), left(NULL), right(NULL) { 
 
 } 
 
 };*/ 
 
 class 
  Solution { 
 
 vector<vector< 
 int 
 > >allRes; 
 
 vector< 
 int 
 > tmp; 
 
 void 
  dfsFind(TreeNode * node ,  
 int 
  left){ 
 
 tmp.push_back(node->val); 
 
 if 
 (left-node->val ==  
 0 
  && !node->left && !node->right) 
 
 allRes.push_back(tmp); 
 
 else 
  { 
 
 if 
 (node->left) dfsFind(node->left, left-node->val); 
 
 if 
 (node->right) dfsFind(node->right, left-node->val); 
 
 } 
 
 tmp.pop_back(); 
 
 } 
 
 public 
 : 
 
 vector<vector< 
 int 
 > > FindPath(TreeNode* root, 
 int 
  expectNumber) { 
 
 if 
 (root) dfsFind(root, expectNumber); 
 
 return 
  allRes; 
 
 } 
 
 };