一:題目

二:上碼

1：DFS

/*** 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:/**思路:DFS深度優(yōu)先遍歷1.確定遞歸函數(shù)的參數(shù)和返回類型(這里我們需要的是路徑和裝下路徑的容器 以及二叉樹(shù)的根節(jié)點(diǎn))void getAns(TreeNode* root, string path,vector<string>paths);2.遞歸的終止條件這里我們需要遍歷到多個(gè)葉節(jié)點(diǎn)以確定我們的路徑 所以只要該節(jié)點(diǎn)不空我們的遞歸就不終止 直到我們將所有的路徑統(tǒng)計(jì)完 遞歸終止 3.確定遞歸函數(shù)的遞歸體if(root->left == NULL && root->right == NULL) //到達(dá)葉節(jié)點(diǎn)paths.push_back(path);else{getAns(root->left,path,paths);getAns(root->right,path,paths);} **/void getAns(TreeNode* root, string path,vector<string>&paths) {//引用 &if(root == NULL) return ;path += to_string(root->val);if(root->left == NULL && root->right == NULL) //到達(dá)葉節(jié)點(diǎn)paths.push_back(path);else{path += "->";getAns(root->left,path,paths);//這里體現(xiàn)的也是回溯，當(dāng)這個(gè)遞歸函數(shù)結(jié)后,他就回溯到其右節(jié)點(diǎn)上getAns(root->right,path,paths);} }vector<string> binaryTreePaths(TreeNode* root) {vector<string> ans;getAns(root,"",ans);return ans;} };

2:回溯（其實(shí)也是DFS 反正都是到達(dá)葉節(jié)點(diǎn)就開(kāi)始回溯）

/*** 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:void getAns(TreeNode* root, vector<int>&path,vector<string>&paths) {//引用 &path.push_back(root->val);if(root->left == NULL && root->right == NULL) {//到達(dá)葉節(jié)點(diǎn) 遞歸的終止條件string str;for(int i = 0; i < path.size() - 1; i++) {str += to_string(path[i]);str += "->";}str += to_string(path[path.size()-1]);//加上最后一個(gè)數(shù)paths.push_back(str);return ;}if(root->left) {getAns(root->left,path,paths);path.pop_back();//當(dāng)上方的遞歸函數(shù)終止的時(shí)候，我們需要回溯，去找該節(jié)點(diǎn)的右節(jié)點(diǎn) 那么我們的路徑容器//肯定需要將上條路徑的最后一個(gè)節(jié)點(diǎn) pop出去 }if(root->right) {getAns(root->right,path,paths);path.pop_back();//當(dāng)上方的遞歸函數(shù)終止的時(shí)候，我們需要回溯，去找該節(jié)點(diǎn)的右節(jié)點(diǎn) 那么我們的路徑容器//肯定需要將上條路徑的最后一個(gè)節(jié)點(diǎn) pop出去 }}vector<string> binaryTreePaths(TreeNode* root) {if(root == NULL) return {};vector<string> paths;vector<int>path;getAns(root,path,paths);return paths;} };

加油 素未謀面 陌生 沒(méi)見(jiàn)過(guò) 路人 的你啊！！！！！！！！！！！

總結(jié)

以上是生活随笔為你收集整理的leetcode257. 二叉树的所有路径(两种做法)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。