3.反转节点

• 2.11

  • 秒了

• 1.26

  • 与13.路径总和3️⃣和4.对称树一起记忆，搞混了

• 1.16

  • 曙光一面，哎，没刷第二遍，寄了
  • 有思路但是没考虑到递归的结束条件以及具体流程（先交换，再递归！）

• 11.11

  • 已更新第一种方法,感觉不难
  • 第一步判空(返回值不是void就返回null,否则直接return;)
  • 最后返回root

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null) return null;
        change(root);
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }
    public void change(TreeNode root){
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
    }
}
 
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null){
            return null;
        }
        TreeNode left = invertTree(root.left);
        TreeNode right = invertTree(root.right);
        root.left = right;
        root.right = left;
        return root;
    }
}