每次在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的 每次都会忘记
