二叉树的镜像

【题目】

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

【分析】

镜像概念：犹如人照镜子一般，二叉树的镜像，就是将镜像二叉树与原二叉树对折可以重合的意思，如下：



实现方法：

一层一层向下遍历每个根节点，将根节点下的左右孩子交换位置。



从根节点开始，交换其左右孩子6和7，以7为根节点的子树结构和以6为根节点的子树结构完全交换后，递归操作左子树和右子树，如图所示。

【测试代码】

#include<stdio.h>
#include<stdlib.h>

typedef struct BinaryTreeNode
{
char data;
struct BinaryTreeNode *left;
struct BinaryTreeNode *right;
}Node;

void create(Node **T)
{
char ch;
scanf("\n%c",&ch);
if(ch == '#')
*T = NULL;
else
{
*T = (Node *)malloc(sizeof(Node));
(*T)->data = ch;
create(&(*T)->left);
create(&(*T)->right);
}
}

void mirror_tree(Node **root)
{
if((*root) == NULL)
return ;

if((*root)->left ==NULL && (*root)->right == NULL)
return ;

Node *temp = (*root)->left;
(*root)->left = (*root)->right;
(*root)->right = temp;

if((*root)->left)
mirror_tree(&(*root)->left);

if((*root)->right)
mirror_tree(&(*root)->right);

}
void pre_visit(Node **root)
{
if((*root) == NULL)
{
printf("no data, are you kidding me?");
return;
}
else
{
printf("%c",(*root)->data);
pre_visit(&(*root)->left);
pre_visit(&(*root)->right);
}
}
void main()
{
Node * root = NULL;

printf("二叉树前序遍历创建：\n");
create(&root);
printf("\n");

mirror_tree(&root);
printf("二叉树的镜像树前序遍历结果为：\n");
pre_visit(&root);
printf("\n");
}

【测试结果】

测试例中二叉树：



测试特殊输入：空树