101. 对称二叉树

101. 对称二叉树

难度：简单
谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

递归处理左右子树，然后交换root的左右孩子即可。

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if( !root ){
            return NULL;
        }
        //翻转二叉树（）镜像
        TreeNode* left = invertTree(root->left);
        TreeNode* right = invertTree(root->right);
        root->left = right;
        root->right = left;
        return root;
    }
};