题⽬描述
请实现⼀个函数，⽤来判断⼀棵⼆叉树是不是对称的。注意，如果⼀个⼆叉树同此⼆叉树的镜像是同样的，定义其为对称的。
例如：下⾯这棵⼆叉树是对称的
下⾯这个就不是对称的：
示例1
输⼊：{8,6,6,5,7,7,5} 返回值：true
示例2：
输⼊：{8,6,9,5,7,7,5} 返回值：false
思路及解答
递归
递归，先判断根节点是否为空，不为空则判断左右⼦树是不是对称。
如果左右⼦树都为空，则返回 true，如果有⼀个为空，则返回 false，如果两个都不为空的时候，除了对⽐左右两个节点的值，还需要递归，对⽐左⼦树的左⼦树和右⼦树的右⼦树是否相等，左⼦树的右⼦树和右⼦树的左⼦树是否相等。
时间复杂度：O(n)
空间复杂度：O(n),最坏情况下，⼆叉树退化为链表
迭代
迭代是借助两个队列，按照层次，⼀个是按照从左到右添加元素，另外⼀个队列是按照从右到左添加元素，挨个取出来，进⾏对⽐，不等则说明不对称，如果相等，则再把其左右⼦树分别按照不同的顺序添加到队列中。
代码如下
空间复杂度为 O(n)
时间复杂度为 O(n)，每个节点只会⼊队出队⼀次。