对称二叉树

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

约定

• 空树视为对称。
• 轴对称要求：左子树与右子树互为镜像（值相等，且外侧对外侧、内侧对内侧）。

输入

• root：二叉树根节点，节点数 [0, 1000]，节点值 [-100, 100]。

输出

布尔值：若树轴对称返回 true，否则返回 false。

示例一

输入：

root = [1, 2, 2, 3, 4, 4, 3]

输出：

true

示例二

输入：

root = [1, 2, 2, null, 3, null, 3]

输出：

false

复杂度要求

• 时间 O(n)，空间 O(n)。