求二叉树的所有路径

leetcode 257.二叉树的所有路径

题目链接

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。

示例:
输入:

1
/
2 3

5
输出: [“1->2->5”, “1->3”]
解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3

递归

参数和返回值：树的节点 TreeNode*,返回值 void,路径用全局变量保存
单层逻辑：判断当前节点是否为叶子节点，是叶子节点则当前路径 + 当前的叶子节点作为一条路径添加到结果集，否则添加当前节点到当前路径，继续遍历它的非叶子节点
终止条件： 当前节点为叶子节点返回

vector<string> result;
void traverse(TreeNode* curNode, string path){
	path += to_string(curNode->val);
	if(!curNode->left && !curNode->right)
	{
		result.push_back(path);
		return;
	}
	if(curNode->left)
		traverse(curNode->left,path + "->");
	if(curNode->right)
		traverse(curNode->left,path + "->");
}
 vector<string> binaryTreePaths(TreeNode* root) 
 {
 	if(root == nullptr)
 		return result;
 	traverse(root, "");
 	return result;
 }