LeetCode257. Binary Tree Paths（dfs）

qq_25134773

于 2016-12-30 11:06:40 发布

阅读量138

点赞数

本文链接：https://blog.csdn.net/qq_25134773/article/details/53940647

版权

题目链接

输出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));
    }
};