【剑指offer刷题】38. 二叉树的镜像（递归）

递归的题都好有意思

递归：交换左右结点
退出条件：当前节点为null

输入一个二叉树，将它变换为它的镜像。
样例

输入树：
8
/
6 10
/ /
5 7 9 11

[8,6,10,5,7,9,11,null,null,null,null,null,null,null,null]
输出树：
8
/
10 6
/ /
11 9 7 5

[8,10,6,11,9,7,5,null,null,null,null,null,null,null,null]

class Solution {
    
    private void swap(TreeNode r) {
        TreeNode tmp = r.left;
        r.left = r.right;
        r.right = tmp;
    }
    
    public void mirror(TreeNode root) {
        if (root == null) return;
        mirror(root.left);
        mirror(root.right);
        swap(root);
    }
}