二叉树的所有路径

ZXY-YXZ

于 2021-08-12 21:22:17 发布

阅读量73

点赞数

分类专栏：实习刷题

本文链接：https://blog.csdn.net/weixin_47791283/article/details/119654116

版权

实习刷题专栏收录该内容

177 篇文章 0 订阅

订阅专栏

思想：递归，想明白返回的条件是啥，当进行到叶节点时，将该路径保存到vector内，返回。

卡住的地方：公共路径不知道如何递归传递下去，只需考虑当前节点即可，递归思想还未深入骨髓啊，仰天长叹。"->"加在递归函数中避免了初始情况下打印。

class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string>res;
        string temp;
        if(root==nullptr) return res;
        dfs(root,temp,res);
        return res;
    }

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

};