对称二叉树

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

dd

  • 输入：root = [1,2,2,3,4,4,3]
  • 输出：true
1
2
3
4
5
6
7
8
9
function isSymmetric(root: TreeNode | null): boolean {
    return check(root, root);
};

const check = (p: TreeNode | null, q: TreeNode | null): boolean => {
    if (!p && !q) return true;
    if (!p || !q) return false;
    return p.val === q.val && check(p.left, q.right) && check(p.right, q.left);
}