leetcode-- Invert Binary Tree

反转二叉树。

解题思路：左右节点互换，然后递归调用即可。

java版本：

public class Solution {    public TreeNode invertTree(TreeNode root) {        if(root==null) {return root;}        TreeNode tmp=invertTree(root.left);        root.left=invertTree(root.right);        root.right=tmp;        return root;    }}

c++版本：

class Solution {public:    TreeNode* invertTree(TreeNode* root) {     if(root==NULL)      return NULL;      TreeNode* temp=root->left;      root->left=root->right;      root->right=temp;      root->left=invertTree(root->left);      root->right=invertTree(root->right);      return root;    }};