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
进阶：
你可以运用递归和迭代两种方法解决这个问题吗？
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/sy… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
*/
/**
* @param {TreeNode} root
* @return {boolean}
*/
var isSymmetric = function(root) {
//通过对左节点的左边和右节点的右边的数值来进行比较
//如果两个相同的话，就继续比较，如果不同的话，就进行返回同时让mark = 0
var mark = 0
var aec = function(left,right){
//如果着两个值不相同的话，就令mark = 1
if(mark == 1) return
//两个都是非空的情况
if(left !== null && right !== null){
if(left.val !== right.val){
mark = 1
return
}
aec(left.left,right.right)
aec(left.right,right.left)
}
//都是空是不影响的
else if(left == null && right == null){
}
//一个为空一个有值，返回错误
else {
mark = 1
return
}
}
aec(root.left,root.right)
if(mark == 1)return false
return true
};
\
