思路:我们先前序遍历这棵树的每个节点,如果遍历到的节点有子结点,就交换它的两个子节点。当交换完所有非叶子节点的左右节点之后,就得到了树的镜像
void merrorTree(Node* root)
{
if(root==NULL)
return;
if(root->left==NULL&&root->right==NULL)
return;
//交换左右节点
Node* tmp=root->left;
root->left=root->right;
root->right=tmp;
if(root->left!=NULL)
merrorTree(root->left);
if(root->right!=NULL)
merrorTree(root->right);
}