[leetcode] 257. Binary Tree Paths

本文主要是介绍[leetcode] 257. Binary Tree Paths，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

* Binary Tree Paths*

描述

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”]

我的代码

深搜，简单的递归：
和之前不一样的是，搜索到叶子结点就需要返回，同时要在叶子结点处将本次的路径保存进结果的vector。
之所以又写了一个dfs是为了可以在递归的过程中同时记录下路径。

/*** 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) {vector<string> rlt;dfs(root, "", rlt);return rlt;}void dfs(TreeNode* root, string spre, vector<string> &res){if (!root) return;spre += to_string(root->val);if (!root->left && !root->right){res.push_back(spre);return ;}spre += "->";if(root->left && root->right){dfs(root->left,spre,res);dfs(root->right,spre,res);}else if(!root->left){dfs(root->right,spre,res);}else if(!root->right){dfs(root->left,spre,res);}return ;}
};

这篇关于[leetcode] 257. Binary Tree Paths的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---