leetcode:101. 对称二叉树（JavaScript）

101. 对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

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

示例 2：

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

提示：

• 树中节点数目在范围 [1, 1000] 内
• -100 <= Node.val <= 100

递归

思路：有五种情况需要考虑

• 左节点为空，右节点不为空，不对称
• 左节点不为空，右节点为空，不对称
• 左节点、右节点都为空，对称
• 左节点、右节点都不为空，但是值不同，不对称
• 左节点、右节点都不为空，值相同，对称

需要注意的是：递归采用后序遍历，若当前两节点对称还需要考虑当前节点子级节点是否对称（即子级节点的返回值是否全为真），若有一个返回值为加那么当前节点的返回值也为假，最后整个二叉树返回值也为假，即不对称。

var isSymmetric = function(root) {
    if (!root) return root;
    return contrast(root.left, root.right);
};
// 比较两节点是否一样
var contrast = function(left, right) {
    //左节点为空，右节点不为空，不对称
    if (!left && right) return false
    //左节点不为空，右节点为空，不对称
    else if (left && !right) return false;
    //左节点、右节点都为空，对称
    else if (!left && !right) return true;
    //左节点、右节点都不为空，但是值不同，不对称
    else if (left.val !== right.val) return false;
    
    //左节点、右节点都不为空，值相同，对称
    let l = contrast(left.left, right.right);
    let r = contrast(left.right, right.left);
    return l && r;
}

迭代

思路，采用层序遍历，记录每一层的结点，并用双指针判断当前层是否对称。需要注意的是若节点为空要在记录节点的数组中存入null，占位，因为第1、2、3种情况允许节点值为空且还要做比较。

var isSymmetric = function(root) {
    if (!root) return root;
    const que = [root];
    while (que.length) {
        let len = que.length;
        // 记录当前一层的结点元素值
        const tem = [];
        // 遍历当前层
        while (len) {
            root = que.shift();
            // 若结点为空则存入null，占位
            if (!root) {
                tem.push(null);
            } else {
                // 记录当前节点的子结点时不必考虑结点是否存在，因为结点不存在我们也要记录它为空，占位，为后边判断准备
                tem.push(root.val);
                que.push(root.left);
                que.push(root.right);
            }
            len--;
        }
         // 判断当前一层是否对称
        let l = 0, r = tem.length - 1;
        while (l < r) {
            if (tem[l] !== tem[r]) {
                return false;
            }
            l++;
            r--;
        }
    }
    return true;
};

若还是不懂可以去代码随想录看看，那有更加详细的解题过程哦！！！