剑指 Offer 28. 对称的二叉树 javascript解法

⚡️剑指 Offer 28. 对称的二叉树⚡️
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [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

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

限制：

0 <= 节点个数 <= 1000

⚡️分析⚡️

此题关键思路是判断：
（1）每个父节点的左右子结点是否相等
（2）每个父结点的左子结点的左子树是否和右子结点的右子树相等
（3）每个父结点的左子结点的右子树是否和右子结点的左子树相等
通过递归来依次向下遍历完所有子树

代码如下：

/**
 * 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;
    const turn = (nodeLeft, nodeRight) => {
        if(!nodeLeft && !nodeRight) return true;
        if(!nodeLeft || !nodeRight) return false;
        return nodeLeft.val === nodeRight.val && turn(nodeLeft.left, nodeRight.right) && turn(nodeLeft.right, nodeRight.left);
    };
    
    return turn(root.left, root.right);
};

算法效率如图：