http://blog.ubooksapp.com/

標簽（空格分隔）： LeetCode OJ BinaryTree

---

Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

1/ \ 2 3\5

All root-to-leaf paths are:

[“1->2->5”, “1->3”]

No doubt that we should use recursive method。

/*** 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) {if (root == NULL){vector<string> empty;return empty;} if (root->left == NULL && root->right == NULL){ // leafvector<string> path;path.push_back(std::to_string(root->val));return path;}vector<string> allPaths = combine(binaryTreePaths(root->left), binaryTreePaths(root->right)); // combine all subpathsvector<string> result;for (vector<string>::iterator it = allPaths.begin(); it != allPaths.end(); ++it){result.push_back(std::to_string(root->val) + "->" + *it); // add current node to the paths}return result;}vector<string> combine(vector<string> left, vector<string> right){ // this is how to combine two vectorsvector<string> result;result.reserve(left.size() + right.size() ); // preallocate memoryresult.insert( result.end(), left.begin(), left.end() );result.insert( result.end(), right.begin(), right.end() );return result;} }; 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的LeetCode OJ -- Binary Tree Paths的全部內容，希望文章能夠幫你解決所遇到的問題。

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