二叉树的所有路径（257）

题目： 给定一棵二叉树，返回所有根节点到叶子结点的路径。

思路分析：
（1）从树的根结点开始遍历二叉树，判断该结点是否是非空结点，若不是，加入路径，继续向下判断是否是叶子结点。
（2）判断该结点是否是叶子结点，如果是叶子结点，说明已经得到一条完整路径，则将该路径加入路径集合；若不是叶子结点，则继续向下判断，递归其左右子树继续构建该路径。

算法复杂度分析：
（1）时间复杂度：整个流程需遍历二叉树的每一结点且只遍历一次，故时间复杂度为O（N）。
（2）空间复杂度：递归需要使用栈辅助空间，故空间复杂度为O（N）。

Code-递归

class Solution {
	public List<String> binaryTreePaths(TreeNode root) {
		List<String> paths = new LinkedList<>();
		String paths = "";
		dfs(root, paths, path);
		return paths;
	}
	public void dfs(TreeNode root, List<String> paths, String path) {
		if (root != null) {
			path += String.valueOf(root.val);  //数据类型转换与否不影响最终结果输出！
			if (isLeaf(root)) {
				paths.add(path);
			} else {
				path += "->";
				dfs(root.left, paths, path);
				dfs(root,right, paths, path);
			}
		}
	}
	public boolean isLeaf(TreeNode root) {
		if (root.left == null && root.right == null) {
			return true;
		} else {
			return false;
		}
	}
}

PS1:
总结大多数问题，问 String 可以和 StringBuilder做替换吗？
答：String 为不可变字符串类，而StringBuilder 为可变字符串类，性能较高，但线程不安全。（StringBuilder 也为可变字符串类，线程安全，但性能比StringBuilder 略低。）

PS2:
习得java细节知识点：String.valueOf（…） -> 将基本数据类型转换为String