打印二叉树所有的路径

问题：

给一个二叉树，把所有的路径都打印出来。

比如，对于下面这个二叉树，它所有的路径为：

8 -> 3 -> 1

8 -> 2 -> 6 -> 4

8 -> 3 -> 6 -> 7

8 -> 10 -> 14 -> 13

思路：

从根节点开始，把自己的值放在一个数组里，然后把这个数组传给它的子节点，子节点同样把自己的值放在这个数组里，又传给自己的子节点，直到这个节点是叶节点，然后把这个数组打印出来。所以，我们这里要用到递归。

代码：

	public static ArrayList<ArrayList<Integer>> printPaths(Node root) {
		ArrayList<ArrayList<Integer>> allLists = new ArrayList<ArrayList<Integer>>();
		printPathsHelper(root, new ArrayList<Integer>(), allLists);
		return allLists;
	}
	public static void printPathsHelper(Node root, ArrayList<Integer> list, ArrayList<ArrayList<Integer>> allLists) {
		if (root == null) return;
		list.add(root.value);
		if (root.leftChild == null && root.rightChild == null) {
			allLists.add(new ArrayList<Integer>(list));
		}
		printPathsHelper(root.leftChild, list, allLists);
		printPathsHelper(root.rightChild, list, allLists);
		//remove the sub-root;
		list.remove(list.size() - 1);
	}

http://blog.youkuaiyun.com/beiyeqingteng