难度–简单
题目
分析:
通过题目可以知道,这个树镜像对称,那么这棵树关于根节点这条线对称
就是说,将它所有的左子树变成右子树,所有右子树变成左子树,它是不变的
递归
//这里直接传递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官方题解)