LeetCode257. Binary Tree Paths（dfs）

题目链接

输出dfs二叉树路径。

刚刷leetcode，跟ACM提交方式不一样，适应中。。。

class Solution {public:    vector<string> binaryTreePaths(TreeNode* root) {        vector<string> ans;        if(root == NULL) return ans;        dfs(ans, root, to_string(root->val));        return ans;    }    void dfs(vector<string> &ans, TreeNode* root, string s) {        if(root->left==NULL && root->right==NULL){            ans.push_back(s);            return;        }        if(root->left) dfs(ans, root->left, s+"->"+to_string(root->left->val));        if(root->right) dfs(ans, root->right, s+"->"+to_string(root->right->val));    }};