劍指offer17-二叉樹的鏡像

劍指offer17-二叉樹的鏡像

最近全國疫情嚴重，待在家裏沒事幹，馬上又要準備春招了，最近刷刷題，記錄一下！再說一句，武漢加油，大家出門記得戴口罩！

1、題目描述

操作給定的二叉樹，將其變換爲源二叉樹的鏡像。

2、代碼

public class Solution {
    public void Mirror(TreeNode root) {
        /*思路：左右結點互換*/
        if(root!=null){
            if(root.left!=null || root.right!=null){
                TreeNode temp=root.left;
                root.left=root.right;
                root.right=temp;
                Mirror(root.left);
                Mirror(root.right);
            }
        }
        
    }
}