二叉树（五）二叉树中某一路径之和为某一整数

思路：

对于二叉树中的某一节点，

如果是叶子节点，将其加入到path中，（一个vector）然后算vector中的和是否为需要的整数，如果是就打印出来，如果和不满足就退出函数，退出前pop vector；

如果不是叶子节点，直接将当前值加入到path中，再递归调用，当前节点变为当前节点的左节点，右节点

本函数的关键是在退出函数前要pop一次，（如果在该函数中push了）；这样保证在递归调用结束的时候会一层一层的收缩

 

void BinSum(int sum,vector<int> &path,Node *cur){if (cur==NULL){return;}if(cur->left==NULL&&cur->right==NULL){path.push_back(cur->val);int Tempsum=vsum(path);if (Tempsum==sum){vprint(path);}}else{path.push_back(cur->val);BinSum(sum,path,cur->left);BinSum(sum,path,cur->right);}path.pop_back();}int vsum(vector<int> &path){int sum=0;for (int i=0;i<path.size();i++){sum+=path[i];}return sum;}void vprint(vector<int> &path){for(int i=0;i<path.size();i++)cout<<path[i]<<'\t';cout<<endl;}