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

最新推荐文章于 2021-08-24 22:47:40 发布

wwxy261

最新推荐文章于 2021-08-24 22:47:40 发布

阅读量982

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/108412322

版权

算法专栏收录该内容

3633 篇文章 122 订阅

订阅专栏

搜索到叶子节点时往答案中添加。标准的DFS

class Solution {
public:
    vector<string> res;
    vector<string> binaryTreePaths(TreeNode* root) {
        string s;
        dfs(root,s);
        return res;

    }
    
    void dfs(TreeNode* root, string s){
        if(root==NULL){
            return;
        }
        if(root->left==NULL&&root->right==NULL){
            s+= to_string(root->val);
            res.push_back(s);
            return;
        }
        s+= to_string(root->val) + "->";
        dfs(root->left,s);
        dfs(root->right,s);
    }
};