牛客——对称的二叉树

ps:因为近阶段时间比较紧，除了比较难搞的就不怎么写思路了
题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路
递归不解释了

实现：

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function isSymmetrical(pRoot)
{
    // write code here

  
 
    const isDui = (left, right) => {
        if (left == null && right == null) { return true; } else if (left == null || right == null) return false;
         if (left.val!==right.val ) return false;
        let res01 = isDui(left.left, right.right)
        let res02 = isDui(left.right, right.left)
        return res01 && res02;
        


    }
    if (pRoot == null) {
        return true;
    }
    return isDui(pRoot.left, pRoot.right);
    
}