LeetCode-第101题

难度–简单
题目

分析：
通过题目可以知道，这个树镜像对称，那么这棵树关于根节点这条线对称
就是说，将它所有的左子树变成右子树，所有右子树变成左子树，它是不变的

递归

//这里直接传递tree根节点的左右子树会比pre(TreeNode tree,TreeNode tree)好，因为减少一层递归，LeetCode速度直接
//快1ms，亲测
1、pre(TreeNode tree.left,TreeNode tree.right)		
2、如果A.val==B.val	-->return true				
3、如果A==null&&B==null	-->return true
4、如果A和B不同时为空，说明树是不对称的		-->return false
5、遍历A的左子树和B的右子树		//pre(A.left,B.right)
6、遍历A的右子树和A的左子树		//pre(A.right,B.left)

迭代法

使用队列，比较容易理解，直接上代码(LeetCode官方题解)