leetcode 257：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”]

思路：

这又是一道遍历二叉树的题目，谨记叶节点的定义，做出操作判断。

这次我给类Solution增加一个私有成员result用来记录字符串数组，因为我想增加一个能递归调用的函数，然后里面也能够保存root-to-leaf路径，所以只能通过增加成员来实现了。

思路是深度优先遍历，每读取一个节点，就将其数值接到传入的字符串str后面，然后将str作为参数传入到儿子节点的读取中去。一旦遇到叶子节点，就将str添加到result数组。

前面稍微处理一下root节点，后面的问题就可以递归完成。

代码：

class Solution {
private:vector<string> result;
public:vector<string> binaryTreePaths(TreeNode* root) {if (root == NULL) return result;string str = "";stringstream ss;string transf;ss << root->val;ss >> transf;str = str + transf;if (root->left == NULL && root->right == NULL){result.push_back(str);}if (root->left)     readVal(root->left, str);if (root->right)    readVal(root->right, str);return result;}void readVal(TreeNode *root, string str){stringstream ss;string transf;ss << root->val;ss >> transf;str = str + "->" + transf;//deal with the leaf nodeif (root->left == NULL && root->right == NULL)  {result.push_back(str);}if (root->left)     readVal(root->left, str);if (root->right)    readVal(root->right, str);}
};