刷题--二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。

思路：先前序遍历这棵树的结点，如果遍历到结点有子节点，则交换着两个子节点，当交换完所有非叶子节点的左右子节点之后，就得到了树的镜像。

void Mirror(TreeNode *pRoot) {if (pRoot == NULL)return;if (pRoot->left == NULL&&pRoot->right == NULL)return;swap(pRoot->left, pRoot->right);//若左右子树有存在的，就交换if (pRoot->left)//若左子树存在，则递归交换左子树Mirror(pRoot->left);if (pRoot->right)//若右子树存在，则递归交换右子树Mirror(pRoot->right);}