给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ \
2 2
/ \ / \
3 4 4 3
利用递归和迭代解决
-
设置2个指针分别遍历左子树和右子树
-
镜像的满足条件：
-
当前2个指针执行的节点相同
-
p 节点的左子树和 q 节点的右子树相等
-
p 节点的右子树和 q 节点的左子树相等
-
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ \
2 2
/ \ / \
3 4 4 3
利用递归和迭代解决
设置2个指针分别遍历左子树和右子树
镜像的满足条件：
当前2个指针执行的节点相同
p 节点的左子树和 q 节点的右子树相等
p 节点的右子树和 q 节点的左子树相等