二叉树翻转

采用递归方法

1.确定传入参数

2.确定返回值

3.确定单层递归逻辑

class Solution6 {

    public TreeNode2 invertTree(TreeNode2 root) {

      return helper(root);

    }

    public TreeNode2 helper(TreeNode2 p){

        if(p==null){

            return p;

        }else{

            TreeNode2 mid=null;

            mid = p.right;

            p.right=p.left;

            p.left=mid;

            p.left=helper(p.left);

            p.right=helper(p.right);

        }

        return p;

    }

}