二叉树左右节点反转

递归反转，时间复杂度、空间复杂度都是N

public NodeTree invert(Node root){
    if(root ==null) return null;
    if(root.left!=null{
      invert(root.left);
      }
   if(root.right!=null{
      invert(root.right);
      }
   Node cacheNode=root.left;
   root.left=root.right;
   root.right=cacheNode;
   return root;
}