剑指offer-二叉树中和为某值的路径

题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
思路：先保存根节点，然后分别递归在左右子树中找目标值，若找到即到达叶子节点，打印路径中的值。

	public boolean hasPathSum(TreeNode root, int sum) {
		if(root == null) {
			return false;
		}
	    sum -= root.data;
	    if(root.left == null && root.right == null) {
	    	return sum == 0;
	    }
	    return hasPathSum(root.left, sum) || hasPathSum(root.right, sum);
	}