LeetCode226--翻转二叉树

题目描述：

解题思路：将左子树和右子树作为一个整体，进行翻转，递归，在分别将左子树的左右子树进行翻转，同理将右子树的左右子树进行翻转。
注：击败100%用户

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

}
}