翻转二叉树-递归

// 翻转二叉树-递归  
// 输入：root = [2,1,3]  
// 输出：[2,3,1]  
public static TreeNode invertTree(TreeNode root){  
    if(root==null)return null;  
    TreeNode t=root.right;  
    root.right=root.left;  
    root.left=t;  
    invertTree(root.left);  
    invertTree(root.right);  
    return root;  
}