257、二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

代码如下：

class Solution {
public:void traversal(TreeNode* cur, vector<int>& path, vector<string> &result){path.push_back(cur->val);if(cur->left ==NULL && cur->right ==NULL){string sPath;for(int i= 0; i<path.size()-1;i++){sPath += to_string(path[i]);sPath += "->";}sPath +=to_string(path[path.size()-1]);result.push_back(sPath);return;}if(cur->left){traversal(cur->left,path,result);path.pop_back();}if(cur->right){traversal(cur->right,path,result);path.pop_back();}}vector<string> binaryTreePaths(TreeNode* root) {vector<string> result;vector<int>path;if(root == NULL) return result;traversal(root, path,result);return result;}
};

注意：

1、在递归函数传参是，用了vertor来记录路径，在之后做回溯pop的时候方便。

2、在写终止条件时，不判断是否为空节点，在找到叶子节点时就开始终止处理，这里使用vector 结构path来记录路径，所以要把vector 结构的path转为string格式，再把这个string 放进 result里。

3、在单层递归逻辑里，用到了回溯的思路，递归完，要做回溯，因为path 不能一直加入节点，它还要删节点，然后才能加入新的节点。