LeetCode 257. 二叉树的所有路径

最新推荐文章于 2023-09-17 15:38:23 发布

江江蒋

最新推荐文章于 2023-09-17 15:38:23 发布

阅读量724

点赞数

分类专栏： LeetCode 简单题

本文链接：https://blog.csdn.net/qq_33168253/article/details/80058663

版权

LeetCode 简单题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

题目描述：二叉树的所有路径

给定一个二叉树，返回从根节点到叶节点的所有路径。

例如，给定以下二叉树:

所有根到叶路径是:

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

解题思路：

递归到叶节点，然后push进vs，也没什么说的。注意vector要引用，string不要引用。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> vs;
        if(root == NULL) return vs;
        string s;
        f(vs, s, root);
        return vs;
    }
    
    bool f(vector<string>& v,string s, TreeNode* root) {
        if(root == NULL) return true;
        if(s.empty()) s += to_string(root->val);
        else s += "->" + to_string(root->val);
        bool a, b;
        a = f(v, s, root->left);
        b = f(v, s, root->right);
        if(a&&b) v.push_back(s);
        return false;
    }
};