257. Binary Tree Paths

先上代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    
    vector<string> ret;
    
    string IntConvert2Str(int number)
    {
        char buffer[20];
        sprintf(buffer,"%d",number);
        return string(buffer);
    }
    
    void dfs(TreeNode* root,string v)
    {
        if(v==" ")
        {
            v=IntConvert2Str(root->val);
        }
        else
        {
        v+="->"+IntConvert2Str(root->val);
        }
        if(root->left==NULL&&root->right==NULL)
        {
            ret.push_back(v);
        }
        
        if(root->left) 
        {
            dfs(root->left,v);
        }
        if(root->right)
        {
            dfs(root->right,v);
        }   
    }
    
    vector<string> binaryTreePaths(TreeNode* root) {
          if(root==nullptr)
          {
              return ret;
          }
          dfs(root," ");
          return ret;
    }
};

从该题目中学到好几点：

（1）：利用sprintf将int转为字符或者字符串的函数写法IntConvert2Str

  (2)  ：在做这道题时一直在纠结，怎么每次从根节点从头开始遍历呢；其实如果仔细思考遍历过程中的递归过程；子递归的

遍历过程中会return到其调用层的那一层的状态，代码

if(v==" ")
        {
            v=IntConvert2Str(root->val);
        }

  v+="->"+IntConvert2Str(root->val);

就是借助递归的这种特点，在某个节点的左子树访问完以后，return回来，访问右子树，此时传入的v还是只有根节点的值的v，所以又是从根节点开始加入。

（3）：对结果的保留用vector，对每次出现的合适的结果，将其push_back即可

这种对输出格式有要求的  v+="->"+IntConvert2Str(root->val);  借鉴这一段代码；