226. 翻转二叉树 & 剑指 Offer 27. 二叉树的镜像

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有

题目

翻转一棵二叉树。

备注：本题与 剑指 Offer 27. 二叉树的镜像 相同

示例：
输入：

 	  4    
  	/   \  
   2     7  
  / \   / \ 
 1   3 6   9

输出：

       4
     /   \  
    7     2  
   / \   / \ 
  9   6 3   1

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


struct TreeNode* invertTree(struct TreeNode* root){
    if ( root == NULL ) {
        return root;
    }

    struct TreeNode* tmp = root->left;
    root->left = root->right;
    root->right = tmp;
    invertTree(root->left);
    invertTree(root->right);

    return root;
}