T42 递归判断二叉树镜像

两棵树同时递归判断,注意迭代终止条件。

int isMirror(BiTreeNode* bt1, BiTreeNode* bt2) {
    if (bt1==NULL && bt2==NULL) return 1; // 都为空,镜像
    if (bt1==NULL || bt2==NULL) return 0; // 一个为空,一个不为空,不是镜像
    return isMirror(bt1->left, bt2->right) &&
           isMirror(bt1->right, bt2->left); // 递归判断子树
}