LeetCode-257. 二叉树的所有路径-深度优先搜索

/** 257. 二叉树的所有路径

* @author 作者 Your-Name:

* @version 创建时间：2020年2月29日 下午8:24:23

* 给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

示例:

输入:

   1
 /   \
2     3
 \
  5

输出: ["1->2->5", "1->3"]

解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3

*/

public class 二叉树的所有路径 {
	public class TreeNode {
	      int val;
	      TreeNode left;
	      TreeNode right;
	      TreeNode(int x) { val = x; }
	  }
	String str = "";
	List<String> list = new ArrayList<String>();
	public List<String> binaryTreePaths(TreeNode root) {
		if(root==null)
			return list;
		binaryTreePaths(root,Integer.toString(root.val));
		return list;
    }
	public void binaryTreePaths(TreeNode root,String str)
	{
		if(root.left==null&&root.right==null)
			list.add(str);
		if(root.left!=null)
			binaryTreePaths(root.left,str+"->"+root.left.val);
		if(root.right!=null)
			binaryTreePaths(root.right,str+"->"+root.right.val);	
	}
}