二叉树对称问题

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);}