牛客网刷题-二叉树的镜像

问题描述

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:
输入一棵二叉树

输出描述:
输出二叉树的镜像

示例

示例1

输入

输出

解决思路

分析

• 通过递归实现对左右子树的交换，可以自下而上，也可以自上而下

方法

1. 通过递归 自下而上 交换

代码实现

public class Solution {
    public void Mirror(TreeNode root) {
        if (root == null) {
            return;
        }

        // 临时变量存储
        TreeNode left = root.left;
        TreeNode right = root.right;

        // 递归
        Mirror(left);
        Mirror(right);

        // 交换
        root.left = right;
        root.right = left;
    }
}

小伙伴如果想测试的话，可以直接到牛客网这个链接做测试

二叉树的镜像-牛客网