一、题目

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

二、示例

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

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

三、思路
本题采用的思路是递归，首先我们需要实现一个递归函数，递归函数中需要传入两个节点。如果两个节点都不存在，则直接返回true，如果两个节点一个存在另一个不存在，则直接返回false，如果两个都存在，则我们需要比较两者的值是否相等，并且将该节点的左节点和另一个节点的右节点进行递归以及将该节点的右节点和另一个节点的左节点进行递归。
四、代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function (root) {
    const rec = (p, q) => {
        if (!p && !q) return true
        else if (!p && q || !q && p) {
            return false
        } else {
            return p.val === q.val && rec(p.left, q.right) && rec(p.right, q.left)
        }
    }
    return rec(root.left, root.right)
};

五、总结