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

struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};bool isSymmetric(TreeNode* root) {if (root == nullptr) {return true;}return isMirror(root->left, root->right);
}bool isMirror(TreeNode* leftNode, TreeNode* rightNode) {if (leftNode == nullptr && rightNode == nullptr) {return true;}if (leftNode == nullptr || rightNode == nullptr) {return false;}if (leftNode->val != rightNode->val) {return false;}return isMirror(leftNode->left, rightNode->right) && isMirror(leftNode->right, rightNode->left);
}

复杂度分析：

时间复杂度：O(n)，其中 n 是二叉树中节点的数量。在最坏情况下，我们需要遍历整个二叉树的节点才能确定是否是轴对称的。
空间复杂度分析：

空间复杂度：O(n)，其中 n 是二叉树中节点的数量。在递归过程中，系统需要维护递归调用的栈空间，最坏情况下需要存储整棵树的节点信息。