算法挑战44: 对称二叉树

题目:

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

思路:

轴对称是啥呀?

就是根节点的左右子树一样

左右子树的左子树的左子节点和右子树的右子节点一样

左子树的右子节点和右子树的左子节点一样

然后每棵子树都是这样

跟上一题,判断两棵二叉树是否一样 类似

var isSymmetric = function (root) {

    function dfs(p, q) {
        if (p === null && q === null) return true;
        if (p === null || q === null) return false;
        if (p.val !== q.val) return false;

        return dfs(p.left, q.right) && dfs(p.right, q.left);
    }
    return dfs(root.left, root.right);
};