Leetcode-101. 对称二叉树

题目描述：

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

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

将递归的过程改成用一个队列来存储