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));
                }
            }
        }
    }
};
相关推荐
轻语呢喃4 分钟前
每日LeetCode:合并两个有序数组
javascript·算法
大熊猫侯佩1 小时前
Swift 数学计算:用 Accelerate 框架让性能“加速吃鸡”
算法·swift
杰克尼1 小时前
2. 两数相加
算法
无聊的小坏坏1 小时前
单调栈通关指南:从力扣 84 到力扣 42
c++·算法·leetcode
_Coin_-1 小时前
算法训练营DAY29 第八章 贪心算法 part02
算法·贪心算法
阿维同学1 小时前
自动驾驶关键算法深度研究
人工智能·算法·自动驾驶
今天背单词了吗9802 小时前
算法学习笔记:11.冒泡排序——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·学习·算法·排序算法·冒泡排序
倔强的小石头_5 小时前
【C语言指南】函数指针深度解析
java·c语言·算法
Yasin Chen5 小时前
C# Dictionary源码分析
算法·unity·哈希算法
_Coin_-6 小时前
算法训练营DAY27 第八章 贪心算法 part01
算法·贪心算法