【剑指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]

java代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
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);
    }
}