题目描述

二叉树的镜像定义：
源二叉树
8
/
6 10
/ \ /
5 7 9 11
镜像二叉树
8
/
10 6
/ \ /
11 9 7 5

解题思路

递归交换左右节点子树直到节点为空；

代码实现

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