LeetCode Binary Tree Paths（简单题）

题意：　　

　　给出一个二叉树，输出根到所有叶子节点的路径。

思路：

　　直接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 {
     vector<string> ans;
 public:
     void DFS(string path,TreeNode* t)
     {
         if(t->left==NULL&&t->right==NULL)
         {
             ans.push_back(path);
             return ;
         }

         if(t->left)
             DFS(path+"->"+to_string(t->left->val),t->left);
         if(t->right)
             DFS(path+"->"+to_string(t->right->val),t->right);
     }
     vector<string> binaryTreePaths(TreeNode* root) {
         if(root!=NULL)    DFS(to_string(root->val),root);
         return ans;
     }
 };

AC代码