Leetcode257. 二叉树的所有路径

题目

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

说明: 叶子节点是指没有子节点的节点。

示例:

输入:

   1
 /   \
2     3
 \
  5
输出: ["1->2->5", "1->3"]
解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3

解题思路

用字符串记录路径，遍历二叉树一遍，遇到根节点则添加路径。

C++解法

class Solution {
public:
    vector<string> strings;
    vector<string> binaryTreePaths(TreeNode * root) {
        strings.clear();
        if (root == NULL) return strings;
        travel(root, "");
        return strings;
    }
    
    void travel(TreeNode* root, string s) {
        string value = s.empty() ? to_string(root->val) : s + "->" + to_string(root->val);
        if (root->left == NULL && root->right == NULL) {
            strings.push_back(s);
        } else {
            if (root->left) travel(root->left, value);
            if (root->right) travel(root->right, value);
        }
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-paths