27、二叉树的镜像

二叉树的镜像

题目描述

请完成一个函数，输入一棵二叉树，该函数输出它的镜像。二叉树节点的定义如下：

public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
}

思路分析

先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。当交换完所有的非叶节点的左右子节点之后，就得到了树的镜像。代码如下：

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