LeetCode刷題記錄14——257. Binary Tree Paths（easy）

目錄

前言

題目

語言

思路

源碼

后記

---

前言

數據結構感覺理論簡單，實踐起來很困難。

題目

給定一個二叉樹，輸出所有的根節點到葉節點的路徑（以字符串的形式返回）

語言

C++

思路

學了數據結構，所以一看到這種輸出路徑的，就想到了先序遍歷、中序遍歷、后序遍歷的遞歸方法。

首先寫一個方法test，這個方法就是用來遞歸求路徑的，形參有結點指針、字符串str和路徑paths。首先判斷結點指針是否為空，不為空則將這個結點的value加到字符串str后面，當然，他給的是int型的value，所以得通過to_string轉化成字符串型，這樣才能不斷的加在字符串str的尾巴后面。接著分3種情況：

1. 如果結點的左孩子右孩子指針均為空，那么說明他沒有孩子，則直接將str加在vector的尾部

2. 如果左孩子指針不為空，那么就遞歸調用test(root->left,str+"->",paths)

3. 如果右孩子指針不為空，那么就遞歸調用test(root->right,str+"->",paths)

最后在他所給的方法中定義個vector<string>paths，然后調用方法test(root,"",paths)，就能返回paths。

源碼

/*** 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:void test(TreeNode* root,string str,vector<string> &paths){if(root!=NULL) {str=str+to_string(root->val);if(root->left==NULL&&root->right==NULL)paths.push_back(str);if(root->left!=NULL)test(root->left,str+"->",paths);if(root->right!=NULL)test(root->right,str+"->",paths);}}vector<string> binaryTreePaths(TreeNode* root) {vector<string>paths;test(root,"",paths);return paths;}
?
};

后記

做這題我先去查了C++int型如何轉為string，然后就知道了to_string；接著考慮到沒有孩子的情況，所以又去查了如何在尾部加上數據，所以知道了push_back這個方法。

總結

以上是生活随笔為你收集整理的LeetCode刷题记录14——257. Binary Tree Paths（easy）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。