二叉树的所有路径

给一棵二叉树，找出从根节点到叶子节点的所有路径。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出下面这棵二叉树：

   1
 /   \
2     3
 \
  5

所有根到叶子的路径为：

[
  "1->2->5",
  "1->3"
]

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */


vector<TreeNode*> node;
class Solution {
public:
    /*
     * @param root: the root of the binary tree
     * @return: all root-to-leaf paths
     */
    public:
    vector<string> binaryTreePaths(TreeNode *root)
    {
        vector<string> temp;
        if(root == NULL)
            return temp;
        binaryTreePathsCore(root,temp);
        return temp;
    }
    void binaryTreePathsCore(TreeNode *root,vector<string> &path)
    {
       if(root != NULL)
       {
           node.push_back(root);
           if(root->left == NULL && root->right == NULL)
           {
               string s;
               for(int i=0;i<node.size();i++)
               {
                   s.append(to_string(node[i]->val));
                   s.append("->");
               }
               s =  s.substr(0,s.length() - 2);
               path.push_back(s);
               node.pop_back();
               return ;
               
           }
           binaryTreePathsCore(root->left,path);
           binaryTreePathsCore(root->right,path);
           node.pop_back();
       }
    }
};