Mirror.cpp

#include <iostream>
using namespace std;
struct Node {
    int val;
    Node* left;
    Node* right;
    Node(int x) : val(x), left(NULL), right(NULL) {}
};
bool isMirror(Node* a, Node* b) {
    if (!a && !b) return true;
    if (!a || !b) return false;
    return (a->val == b->val) &&
           isMirror(a->left, b->right) &&
           isMirror(a->right, b->left);
}
bool isSymmetric(Node* root) {
    if (!root) return true;
    return isMirror(root->left, root->right);
}
int main() {
    // Example: [1,2,2,3,4,4,3]
    Node* root = new Node(1);
    root->left = new Node(2);
    root->right = new Node(2);
    root->left->left = new Node(3);
    root->left->right = new Node(4);
    root->right->left = new Node(4);
    root->right->right = new Node(3);
    cout << (isSymmetric(root) ? "true" : "false");
    return 0;
}