leetcode257.二叉树的所有路径

解法1:DFS

这题的思路是使用前序遍历,然后记住string参数这里只能值传递,不能引用传递,只有使用值传递才能保证每个调用栈才能使用不同的string副本!

cpp 复制代码
class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> v;
        string s;
        dfs(root,v,s);
        return v;
    }
    
    void dfs(TreeNode* node,vector<string>& v,string s){
        if(node){
            s.append(to_string(node->val));
            if(!node->left&&!node->right){
                v.push_back(s);
                
            }else{
                s.append("->");
                dfs(node->left,v,s);
                dfs(node->right,v,s);
            }
        }
    }
};

解法2:BFS

手写一算就懂了!

cpp 复制代码
class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> v;
        queue<TreeNode*> node_q;
        queue<string> path_q;
        bfs(v,root,node_q,path_q);
        return v;
    }
    void bfs(vector<string>& v,TreeNode* root,queue<TreeNode*>& node_q,queue<string>& path_q){
        node_q.push(root);
        path_q.push(to_string(root->val));
        while(!node_q.empty()){
            TreeNode* node=node_q.front();
            string path = path_q.front();
            node_q.pop();
            path_q.pop();
            if(!node->left&&!node->right){
                v.push_back(path);
            }else{
                if(node->left){
                    node_q.push(node->left);
                    path_q.push(path+"->"+to_string(node->left->val));
                }
                if(node->right){
                    node_q.push(node->right);
                    path_q.push(path+"->"+to_string(node->right->val));
                }
            }
        }
    }
};
相关推荐
努力学习的小廉5 分钟前
深入了解linux系统—— 线程同步
linux·服务器·数据库·算法
数据爬坡ing8 分钟前
从挑西瓜到树回归:用生活智慧理解机器学习算法
数据结构·深度学习·算法·决策树·机器学习
luoganttcc9 分钟前
小鹏汽车 vla 算法最新进展和模型结构细节
人工智能·算法·汽车
wallflower20201 小时前
滑动窗口算法在前端开发中的探索与应用
前端·算法
林木辛1 小时前
LeetCode热题 42.接雨水
算法·leetcode
MicroTech20252 小时前
微算法科技(NASDAQ: MLGO)采用量子相位估计(QPE)方法,增强量子神经网络训练
大数据·算法·量子计算
星梦清河2 小时前
宋红康 JVM 笔记 Day15|垃圾回收相关算法
jvm·笔记·算法
货拉拉技术2 小时前
揭秘语音交互的核心技术
算法
矛取矛求3 小时前
日期类的实现
开发语言·c++·算法
在下雨5993 小时前
项目讲解1
开发语言·数据结构·c++·算法·单例模式