算法：树相关算法题

算法：

1、判断一棵树是否是镜面树

思路：把树分为左右两棵树，要验证左右两棵树为镜面关系，那么左树的左子树，就和右树的右子树成镜面关系；左树的右子树和右树的左子树成镜面关系，递归判断到最后，如果全部都是镜面关系，那么该树就是镜面树，只要有两个节点不是镜面关系这棵树就不是镜面树。

// 测试链接：https://leetcode.com/problems/symmetric-tree
public class Code03_SymmetricTree {
   

	public static class TreeNode {
   
		public int val;
		public TreeNode left;
		public TreeNode right;
	}

	public static boolean isSymmetric(TreeNode root) {
   
		return isMirror(root, root);
	}

	public static boolean isMirror(TreeNode h1, TreeNode h2) {
   
		if (h1 == null ^ h2 == null) {
   
			return false;
		}
		if (h1 == null && h2 == null) {
   
			return true;
		}
		return h1.val == h2.val && isMirror(h1.left, h2.right) && isMirror(h1.right, h2.left);
	}

}

2、收集达标路径和

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。

叶子节点 是指没有子节点的节点。

思路：
记录从根节点到当前节点的