[牛客] 求镜像二叉树(递归)

求镜像二叉树

镜像二叉树顾名思义，左变右，右变左，我们利用递归来求解。

public class Solution {
    public void Mirror(TreeNode root) {
        if(root == null){
            return;
        }
        TreeNode node = root.left;
        root.left = root.right;
        root.right = node;
        if(root.left != null){
            Mirror(root.left);
        }
        if(root.right != null){
            Mirror(root.right);
        } 
    }
}

主要是对递归的条件，问题和代码很简单所以也就不多赘述了，有问题可以结合代码看看理解一下。