二叉树的镜像

题目描述

输入一个二叉树，将它变换为它的镜像。

样例

Input: 
      8
     / \
    6  10
   / \ / \
  5  7 9 11
Output: 
 	  8
     / \
    10  6
   / \ / \
  11 9 7  5

解题思路

• 普通思路

  • 描述

    根据例子可以知道，对每一个节点，将左右子树交换即可。

  • 实现代码：

    /*
    struct TreeNode
    {
        int val;
        TreeNode* left;
        TreeNode* right;
        TreeNode(int val)
        {
            this->val = val;
            this->left = this->right = NULL;
        }
    };
    */
    void mirror(TreeNode* root) {
        if(!root)
        {
            return ;
        }
        else
        {
            mirror(root->left);
            mirror(root->right);
            swap(root->left,root->right);
        }
    }