Binary Tree Paths
来源:互联网 发布:淘宝gxg福袋值得买吗 编辑:程序博客网 时间:2024/06/07 07:15
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"]
/** * 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> result; vector<string> binaryTreePaths(TreeNode* root) { if(root == NULL) return result; getPath(root,to_string(root->val)); return result; } void getPath(TreeNode* root,string path){ if(root->left == NULL && root->right == NULL){ result.push_back(path); } if(root->left != NULL) getPath(root->left,path+"->"+to_string(root->left->val)); if(root->right != NULL) getPath(root->right,path+"->"+to_string(root->right->val)); }};
0 0
- Binary Tree Paths
- Leetcode: Binary Tree Paths
- [LeetCode] Binary Tree Paths
- [Leetcode]Binary Tree Paths
- leetcode:Binary Tree Paths
- Binary Tree Paths
- [leetcode] Binary Tree Paths
- 257 Binary Tree Paths
- Binary Tree Paths
- [LeetCode257] Binary Tree Paths
- Binary Tree Paths
- Binary Tree Paths
- Leetcode: Binary Tree Paths
- LeetCode:Binary Tree Paths
- leetcode Binary Tree Paths
- leetcode Binary Tree Paths
- LeetCode:Binary Tree Paths
- Binary Tree Paths
- OC语言 字符串
- Objective-c语言_面向对象(封装)
- myeclipse 2015 SECURITY ALERT INTEGERITY CHECK ERROR
- iOS绘制字符串和图片
- 【ITOO】为什么使用EF?
- Binary Tree Paths
- Tomcat7下项目切换到Tomcat8后,出现乱码
- Linux下安装 gnuplot
- OC语言 继承和多态
- 零基础入门学习Python(7):元组
- java跳出指定循环
- Jenkins构建Android项目持续集成之单元测试及代码覆盖率
- java跳出指定循环
- 从一个数组里面取出一个范围之间的数放倒另一个数组里面