难度简单905收藏分享切换为英文接收动态反馈
给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。
叶子节点 是指没有子节点的节点。
示例 1：
输入：root = [1,2,3,null,5]
输出：["1->2->5","1->3"]示例 2：
输入：root = [1]
输出：["1"]提示：
- 树中节点的数目在范围
[1, 100]内 -100 <= Node.val <= 100
解题思路：深度优先遍历
这道题并不难，其实就是一个前序遍历，只不过我们要记录每次遍历过程中的路径的这些值并将它们放到 string 中，等到我们走到每条路径的终点，也就是叶子节点的时候，就让这个 string 尾插到数组中即可！
需要注意的是这道题 string 的格式是每个结点的元素值加上 “->” ，所以我们可以将添加 “->” 的操作放到终止条件的后面，也就是判断是叶子节点的操作后面，这样子在判断是叶子节点之后就直接会 return 了，相当于是剪枝！所以这样子我们最后的 string 结尾就不会再加上 “->” ，就不用我们去单独删除它们！具体看下面代码的实现：
/**
* 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:
void _binaryTreePaths(TreeNode* root, vector<string>& v, string tmp)
{
if(root == nullptr)
return;
tmp += to_string(root->val); // 让tmp加上路径上的值
// 如果是叶子节点说明当前就是该路径的最后一个结点
if(root->left == nullptr && root->right == nullptr)
{
v.push_back(tmp);
return;
}
// 如果是叶子节点的话，那么上面就return了，不会执行到这里加上->
tmp += "->";
_binaryTreePaths(root->left, v, tmp);
_binaryTreePaths(root->right, v, tmp);
}
vector<string> binaryTreePaths(TreeNode* root) {
vector<string> v;
_binaryTreePaths(root, v, "");
return v;
}
};