题目描述

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

  例如，二叉树 [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… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

如何判断是镜像堆成呢，

• 对于根节点来说，左右子节点都为null是对称的，返回true
• 如果只有一个存在或者值不相等就是不对成的，返回false 如果左右都存在且值相等的时候，我们就需要继续递归比较下一层是否对称了，问题来了，怎么对比呢？
  
• 我们看图，总结下规律，第二层左节点的左子节点，等于第二层右节点的右子节点，第二层左节点的右子节点，等于第二层右节点的左子节点。
• 所以，加入p，q是当前要判断是否相等的两个节点 help(p.left,q.right)&&help(p.right,q.left) 就是递归的表达式

代码

/**
 * 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) {
    var help=function (p,q){
        if(!p&&!q) return true;
        if((!p || !q)||(p.val!==q.val)) return false;
        return help(p.left,q.right)&&help(p.right,q.left)
    }
    if(!root) return true;
   return help(root.left,root.right);

};