二叉树的镜像

二叉树的镜像

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树

8

/ \

6 10

/ \ / \

5 7 9 11

镜像二叉树

8

/ \

10 6

/ \ / \

11 9 7 5

解题思路

遇到二叉树问题，就会想到递归。镜像问题，可以看出，从根节点左右子节点开始，都是左右子树交换。因此可以使用递归，从左右子树开始，一直到叶子结点，进行交换。

实现代码

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