二叉树的所有路径 - C++

最新推荐文章于 2024-11-05 06:00:00 发布

山农数学姜赫

最新推荐文章于 2024-11-05 06:00:00 发布

阅读量741

点赞数

CC 4.0 BY-SA版权

分类专栏：链表二叉树

本文链接：https://blog.youkuaiyun.com/zx8225885qw/article/details/70273642

链表同时被 2 个专栏收录

13 篇文章

订阅专栏

二叉树

12 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)遍历二叉树并获取从根节点到叶子节点的所有路径的方法。通过递归地记录节点值，并利用stringstream将整数转化为字符串，最终形成完整的路径字符串。

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

#include<sstream>
class Solution {
public:
    /**
     * @param root the root of the binary tree
     * @return all root-to-leaf paths
     */
     vector<string> a;
     vector<int> a1[200];
     vector<int> ::iterator b1;
     int i;
      void look(TreeNode * root)
    {
        if(root==NULL)
        return ;
        a1[i].push_back(root->val);
        if(root->left==NULL&&root->right==NULL)
        {
            adda(i);
        }
       look(root->left);
       look(root->right);
       a1[i].pop_back();
    }
    string int2str(int n)
    {
        string aaa="";
    stringstream ss;
    string str;
    ss<<n;
    ss>>str;
  
    aaa+=str;
    return aaa; 
        
    }
     void adda(int j)
     {
        string s="";
        int i1=0;
        for(b1=a1[j].begin();b1!=a1[j].end();b1++)
        {
                string s1;
                s1=int2str(*b1);
                if(i1!=0)
                {s+="->"; }
            s+=s1;
            i1=11;
             
        }
        a.push_back(s);
     }
    vector<string> binaryTreePaths(TreeNode* root)
    { 
        i=1;
         a.clear();   
         look(root);
        return a;
        // Write your code here
    }
};

二叉树所有路径

dfs 记录路径遇到两个null 进入数组

转化string 要用sstream

stringstream ss;
    string str;
    ss<<n;
    ss>>str;

stringstream 可以吃掉所有的数据

吐出来相同的数据。

wrong了好多次。