226. Invert Binary Tree

1、题目描述

输入一棵二叉树，返回它的镜面对称。

2、思路

二叉树的左子树为右子树的镜面对称，右子树为左子树的镜面对称。

3、代码

    TreeNode* invertTree(TreeNode* root) {        if(!root) return NULL;        TreeNode* l = root->left;        root->left = invertTree(root->right);        root->right = invertTree(l);        return root;    }