题目描述:
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ \
2 2
/ \ / \
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1
/ \
2 2
\ \
3 3
解法:
1.递归
都为空返回true
只有一个为空返回false
递归过程:
判断两个指针当前节点的值是否相等
判断A的左子树和B的右子树是否对称
判断A的右子树和B的子子树是否对称
2.迭代
将递归的过程改成用一个队列来存储