LeetCode 257二叉树的所有路径-简单
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 257二叉树的所有路径-简单
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個二叉樹,返回所有從根節點到葉子節點的路徑。
說明: 葉子節點是指沒有子節點的節點。
示例:
輸入:
1/ \ 2 3\5輸出: [“1->2->5”, “1->3”]
解釋: 所有根節點到葉子節點的路徑為: 1->2->5, 1->3
代碼如下:
/*** 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:vector<string> binaryTreePaths(TreeNode* root) {auto paths = vector<string>();struct_paths(root,"",paths);return paths;}void struct_paths(TreeNode *root,string path,vector<string>&paths){if (root!=nullptr){path+=to_string(root->val);if (root->left==nullptr && root->right==nullptr){paths.push_back(path);}else {path+="->";struct_paths(root->left,path,paths);struct_paths(root->right,path,paths);}}} };總結
以上是生活随笔為你收集整理的LeetCode 257二叉树的所有路径-简单的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 黑豆水的功效与作用、禁忌和食用方法
- 下一篇: LeetCode100 相同的树-简单