leetcode对称二叉树（js实现）

对称二叉树

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

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

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

解题思路

递归求解
两个数互为镜像的条件：
1.他们的两个根节点具有相同的值
2.每个树的右子树都与另一个树的左子树镜像对称

可以根据 此构造一个递归函数，通过同时移动两个指针，来遍历左右子树，left指针和right指针一开始都指向树的根节点，left左移的同时，right右移，left右移的同时，right左移，通过比较指向的节点是否相同，来判断左右子树是否互为镜像。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
//自定向下
var isSymmetric = function(root) {
    if(!root){
        return true
    }
    return check(root.left,root.right)

    //自顶向下判断左右子树是否相同
    function check(left,right){
        //无左右子树，二叉树对称
        if(left == null && right == null){
            return true
        }
        //只有左子树或只有右子树，二叉树不对称
        if(left == null || right == null){
            return false
        }
        //有左右子树，且左右子树的节点对称相同,当左子树的指针向左移，右子树的指针向右移；当左子树的指针向右移，右子树的指针向左移
        return left.val == right.val && check(left.left,right.right) && check(left.right,right.left)
    }
};