两个二叉树是否为镜像（对称）二叉树

#pragma once
#include<stdio.h>
#include<assert.h>
typedef struct Node{
    int value;
    struct Node *left;
    struct Node *right;
}Node;

重点理解：让p1的左子树和p2的右子树相同，p1的右子树和p2的左子树相同即可

                                       A                                                  A

                              B                                                                     B

                       C           D                                                        D              C

---

 

---

 

bool isMirror(Node *p1, Node *p2){
    if (p1 == NULL&&p2 == NULL){
        return true;
    }
    if (p1 == NULL || p2 == NULL){
        return  false;
    }
    return
        p1->value == p2->value &&
        isSameTree(p1->left, p2->right) &&
        isSameTree(p1->right, p2->left);
}