Leetcode 226 invertTree

每次在LC上看到tree的题 第一个想到的解法是递归。

public classSolution{

      public TreeNode invertTree(TreeNode root){

                       if(root ==null) return null;        

TreeNode tmp = root.left;        

root.left = invertTree(root.right);        

root.right = invertTree(tmp);

return root;    }}

1、最后的return 其实就是return 输入的结点

2、递归里是不需要输入TreeNode的 每次都会忘记