257. Binary Tree Paths

最新推荐文章于 2021-12-30 10:05:52 发布

Dream_Ross

最新推荐文章于 2021-12-30 10:05:52 发布

阅读量203

点赞数

分类专栏： leetcode 文章标签：二叉树 leetcode DFS

本文链接：https://blog.csdn.net/lipeng19930407/article/details/72910321

版权

leetcode 专栏收录该内容

50 篇文章 0 订阅

订阅专栏

Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

All root-to-leaf paths are:

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

class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> ret;
        if(!root) return ret;
        vector<int> temp;
        help(root,temp,ret);
        return ret;
    }
private:
    void help(TreeNode* root,vector<int> temp,vector<string>& road)
    {
        temp.push_back(root->val);
        if(!root->left&&!root->right)
        {
            string test=convert(temp);
            road.push_back(test);
            return;
        }
        else
        {
            if(root->left) help(root->left,temp,road);
            if(root->right) help(root->right,temp,road);
        }
    }
    string convert(const vector<int>& temp)
    {
        string ret=to_string(temp[0]);
        for(int i=1;i<temp.size();i++)
        {
            ret=ret+"->"+to_string(temp[i]);
        }
        return ret;
    }
};

第一次自己的代码accept然后超过86%，并且并没有什么太大的逻辑错误。

深度搜索有点类似于回朔算法。都是要在解空间中搜索满足条件的解。