本文共 942 字，大约阅读时间需要 3 分钟。

题目描述

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

4

/

2 7 / \ / 1 3 6 9 镜像输出：

4

/

7 2 / \ / 9 6 3 1

示例 1：

输入：root = [4,2,7,1,3,6,9]

输出：[4,7,2,9,6,3,1]

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

JAVA

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */ /*递归实现 */class Solution {
       public TreeNode mirrorTree(TreeNode root) {
           //递归停止条件        if(root==null) return root;        if(root.left==null &&  root.right==null)            return root;                //本级递归干什么        TreeNode temp=root.left;        root.left=root.right;        root.right=temp;        if(root.left!=null)           root.left=mirrorTree(root.left);        if(root.right!=null)            root.right=mirrorTree(root.right);                //递归返回值        return root;            }}