力扣热门100题之翻转二叉树

一句话思路：

自上而下，把每个节点的左右孩子交换一下就行。

实现方式：递归法

完整代码实现：

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root == null) return null;

        
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp; 

        invertTree(root.left);
        invertTree(root.right);
       
        return root;
    }
}