二叉树对称问题

1.镜像二叉树：
如图：

需求：编写一个函数，传入一棵二叉树，将该二叉树变成他的镜像。
交换过程：

总结上面的过程：先前序遍历二叉树，如果是叶子节点，则两个兄弟节点就进行交换 。
实现：

void mirrorRecurisively(BTNode *root){
    if (!root){
        return;
    }
    else{
        BTNode *temp = root->left;
        root->left = root->right; 
        root->right = temp;
        mirrorRecurisively(root->left);
        mirrorRecurisively(root->right);
    }
}

测试代码：

//定义二叉树节点
typedef struct node{
    int data;//数据域
    struct node *right;//右子树
    struct node *left;//左子树
}BTNode;
//创建二叉搜索树
BTNode* creatBinSortTree(int data[], int len){
    BTNode *root = NULL, *p = NULL, *c = NULL, *pa = NULL;
    for (int i = 0; i < len; i++){
        p = (BTNode*)malloc(sizeof(BTNode));
        p->data = data[i];
        p->left = NULL;
        p->right = NULL;
        if (!root){
            root = p;
        }
        else{
            c = root;
            while (c){
                pa = c;
                if (p->data > c->data){
                    c = c->right;
                }
                else{
                    c = c->left;
                }
            }
            //根据双亲找到该节点摆放的位置
            if (pa->data > p->data){
                pa->left = p;
            }
            else{
                pa->right = p;
            }
        }
    }
    return root;
}
//中序遍历二叉树
void inOrder(BTNode *root){
    if (root){
        inOrder(root->left);
        printf("%d  ",root->data);
        inOrder(root->right);
    }
}

主函数：

int main(void){
    int data[8] = { 3, 2, 5, 8, 4, 7, 6, 9 };
    BTNode *root = creatBinSortTree(data,8);
    prePrint(root);
    mirrorRecurisively(root);
    printf("\n");
    prePrint(root);
    system("pause");
    return 0;
}

调试结果：

2.需求 ：实现一个函数，用来判断一棵二叉树是不是对称的。（该二叉树和他的镜像是相同的就是对称的）
我们知道二叉树的前序遍历的访问方式是：
先访问根，之后左，最后右。
如果这棵二叉树是对称的话。
先访问右，之后左，最后右。的访问结果和前序遍历的结果应该是相同的。
实现：
创建一棵镜像二叉树：
先通过创建二叉搜索树，创建一棵对称的骨架，之后重新向二叉树中赋值，得到镜像二叉树。

//创建一棵对称的二叉树
void creatSymmetryBinTreeCore(BTNode* root,int num){
    if (root){
        root->data = num;
        creatSymmetryBinTreeCore(root->left, num + 1);
        creatSymmetryBinTreeCore(root->right, num + 1);
    }
}
BTNode* creatSymmetryBinTree(){
    int data[7] = { 13,8,16,7,9,14,17 };
    BTNode *root = creatBinSortTree(data, 7);
    creatSymmetryBinTreeCore(root,0);
    return root;
}

判断二叉树是否对称

int isSymmertrical(BTNode *root1,BTNode *root2){
    if (root1 == NULL&&root2 == NULL){
        return 1;
    }
    if (root1 == NULL || root2 == NULL){
        return 0;
    }
    if (root1->data != root2->data){
        return 0;
    }
    return isSymmertrical(root1->left, root2->right) && isSymmertrical(root1->right, root2->left);
}