对称二叉树

[每日一练社区]

给定一个二叉树，检查它是否是镜像对称的。

 

例如，二叉树 [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

 

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

[迪碟]

第一，左右孩子均为空，那么对称 第二，排除第一项那么其中一个为空时，那么不对称 第三，排除一二项，那么都不为空时比较值的大小，值不等那么不对称 第四，排除前三项，那么此节点的孩子节点满足对称，进行自调用也就是递归