Binary Tree Paths

原題鏈接Binary Tree 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:vector<string> binaryTreePaths(TreeNode* root) {vector<string> res;string path("");findPaths(root, path, res);return res;} private:void findPaths(TreeNode* root, string path, vector<string>& res){if(!root) return;//to_string: 數字轉字符串path += to_string(root->val);if(!root->left && !root->right)res.emplace_back(path);findPaths(root->left, path + "->", res);findPaths(root->right, path + "->", res);} };

總結

以上是生活随笔為你收集整理的每天一道LeetCode-----以字符串的形式输出二叉树所有从根节点到叶子节点的路径的全部內容，希望文章能夠幫你解決所遇到的問題。

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