257. Binary Tree Paths

最新推荐文章于 2020-02-26 21:39:14 发布

guyy_moon

最新推荐文章于 2020-02-26 21:39:14 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/faan0966/article/details/80555648

Leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一种用于寻找二叉树所有根节点到叶子节点路径的算法实现。通过递归方式，该算法能够有效地收集每一条路径，并将其转换为字符串形式返回。适用于需要获取二叉树所有路径的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 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> path;
        string cur;
        if(root == NULL){
            return path;
        }
    
        vector<string> left = binaryTreePaths(root->left);
        vector<string> right = binaryTreePaths(root->right);
        
        for(string paths:left){
            cur = to_string(root->val)+"->"+paths;
            path.push_back(cur);
        }
        for(string paths:right){
            cur = to_string(root->val)+"->"+paths;
            path.push_back(cur);
        }
        
        if(root->left == NULL && root->right == NULL){
            cur = to_string(root->val);
            path.push_back(cur);
        }
        
        return path;
    }
};