257

二叉树的所有路径
给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

示例:

输入:

输出: [“1->2->5”, “1->3”]

解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3

class Solution {
public:
	vector<string> binaryTreePaths(TreeNode* root) {
		vector<string> res;
		if (root == nullptr) return res;

		binaryTreePaths(root, res, "");
		return res;
	}

	void binaryTreePaths(TreeNode * root, vector<string> & res, string path) {
		path += to_string(root->val);

		if (root->left == nullptr && root->right == nullptr) {
			res.push_back(path);
			return;
		}

		if (root->left) binaryTreePaths(root->left, res, path + "->");
		if (root->right) binaryTreePaths(root->right, res, path + "->");
	}
};

• 点赞
• 收藏
• 分享
• • 文章举报

algo▪Tempest 发布了76 篇原创文章 · 获赞 5 · 访问量 1096 私信 关注

标签：right,res,binaryTreePaths,节点,path,root,257
来源： https://blog.csdn.net/weixin_43899266/article/details/104580704