LeetCode-257. 二叉树的所有路径

LeetCode-257. 二叉树的所有路径

难度：简单

给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。
叶子节点 是指没有子节点的节点。

class Solution {
public:
    //前序遍历+回溯即可
    void traversal(TreeNode* root , string path , vector<string>& res){
        path += to_string(root->val);       //根
        if( !root->left && !root->right){
            res.push_back(path);
        }
        path += "->";
        if(root->left)traversal(root->left,path,res);
        if(root->right)traversal(root->right,path,res);

    }
    vector<string> binaryTreePaths(TreeNode* root) {
        if(!root)return vector<string>();
        vector<string> res;
        traversal(root , string() , res);
        return res;
    }
};

执行结果：
通过

执行用时：
4 ms, 在所有 C++ 提交中击败了73.05%的用户
内存消耗：
12.8 MB, 在所有 C++ 提交中击败了29.27%的用户
通过测试用例：
208 / 208