Leetcode 257. 二叉树的所有路径

最新推荐文章于 2025-03-22 00:45:00 发布

原创最新推荐文章于 2025-03-22 00:45:00 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先遍历 #C++ #简单

LeetCode 专栏收录该内容

210 篇文章

订阅专栏

该博客介绍了一个C++实现的算法，用于在给定的二叉树中找到从根节点到所有叶子节点的路径。通过递归遍历二叉树，将路径以字符串形式存储并返回。当遇到叶子节点时，将路径加入结果集合；对于非叶子节点，继续遍历其左右子树，并将当前节点值追加到子树路径前。

题目描述

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

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

C++

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string>  res;
        if (root==nullptr){
            return  res;
        }
        if(root->left==nullptr  && root->right==nullptr){
              vector<string> a;
              a.push_back(std::to_string(root->val));
              return  a;
        }
        if(root->left!=nullptr){
            for(string i: binaryTreePaths(root->left)){
                    string temp=std::to_string(root->val)+"->"+i;
                    res.push_back(temp);
            }
        }
           if(root->right!=nullptr){
            for(string i: binaryTreePaths(root->right)){
                    string temp=std::to_string(root->val)+"->"+i;
                    res.push_back(temp);
            }
        }
        return res;

    }
};