Add to List 257. Binary Tree Paths

最新推荐文章于 2024-05-02 11:51:02 发布

lisa___33

最新推荐文章于 2024-05-02 11:51:02 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： C++算法设计与应用

本文链接：https://blog.youkuaiyun.com/lisa___33/article/details/72980004

C++算法设计与应用专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法来找出二叉树中所有从根节点到叶子节点的路径的方法。通过递归的方式遍历左右子树，并记录下路径，最终返回所有可能的路径。

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

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

For example, given the following binary tree:

1
/ \
2 3
\
5
All root-to-leaf paths are:

[“1->2->5”, “1->3”]
这道题是利用DFS算法的思路。先从root出发，然后递归左子树，再递归右子树。注意这里to_string函数用于将int型转化为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>v;
    vector<string> binaryTreePaths(TreeNode* root) {
        if(!root)return v;
        helper(root,to_string(root->val));
        return v;
    }
    void helper(TreeNode* root,string t){
        if(!root->left&&!root->right){
            v.push_back(t);
            return;
        }
        if(root->left){
            helper(root->left,t+"->"+to_string(root->left->val));
        }
        if(root->right){
            helper(root->right,t+"->"+to_string(root->right->val));
        }
    }

};