226. 翻转二叉树-递归

class Solution {
    // 如果当前遍历到的节点 root 的左右两棵子树都已经翻转，
    // 那么我们只需要交换两棵子树的位置，即可完成以 root 为根节点的整棵子树的翻转。
    public TreeNode invertTree(TreeNode root) {
        if (root==null){
            return null;
        }
        TreeNode curLeft = root.left;
        TreeNode curRight = root.right;
        root.left = invertTree(curRight);
        root.right = invertTree(curLeft);
        return root;
    }
}