[Leetcode从零开刷]226. Invert Binary Tree

题目来源：
leetcode
Invert a binary tree.

翻译：颠倒一个二叉树
解题：
如果不是根节点不用交换。
代码如下，

class Solution {public:    TreeNode* invertTree(TreeNode* root) {        if(!root) return root;        else        {            swap(root->left,root->right);        }        invertTree(root->right);        invertTree(root->left);        return root;          }};