【C++】每日一题 101 对称二叉树

给你一个二叉树的根节点 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 是二叉树中节点的数量。在递归过程中，系统需要维护递归调用的栈空间，最坏情况下需要存储整棵树的节点信息。