对称二叉树

此博客链接：

对称二叉树

题目链接：https://www.cnblogs.com/ping2yingshi/p/13461137.html

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

 示例1

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1
/
2 2
/ /
3 4 4 3
 示例2

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1
/
2 2

3 3

题解：

        思路：一开始想着用层次遍历，然后对每层数据判断头尾判断是否相等，就像判断是否是回文数一样，但是看到示例2后，就打消了这种思路，

                 然后又想，对每个节点判断左右孩子是否相等。

代码：