二叉树的镜像

二叉树的镜像

  时间限制：1秒 空间限制：32768K 热度指数：157793

题目描述

  操作给定的二叉树，将其变换为源二叉树的镜像。
  原二叉树和镜像二叉树如下：

---

    8
   /  \
  6   10
 / \  / \
5  7 9 11
  原二叉树

---

    8
   /  \
 10   6
 / \  / \
11  9  7  5
  镜像二叉树

---

题目分析

（1）原二叉树
    8
   /  \
  6   10
 / \  / \
5  7 9 11

---

（2）交换根节点的左右子树
    8
   /  \
  10   6
 / \  / \
9  11 5 7

---

（3）交换节点10和6的左右子树
    8
   /  \
  10   6
 / \  / \
11  9 7 5

---

通过上述的求解过程，可以总结出求解镜像二叉树的步骤为：
（1）前序遍历二叉树的每个节点，如果遍历到的节点有子节点，则交换子节点
（2）直到遍历完所有的节点后，即得到原二叉树的镜像二叉树。

代码实现

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if (pRoot == NULL)
            return;
        TreeNode* pTemp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = pTemp;
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};