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

题目来源

题目描述

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

题目解析

源二叉树镜面成像变成镜像二叉树。 一个节点的左右节点进行互换，可以通过递归来实现。

题目解答

/**public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {
       public void Mirror(TreeNode root) {
           //结点为空不处理，返回        if(root==null){
               return;        }        //节点为叶子节点，直接返回        if(root.left==null&&root.right==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);        }    }}

转载地址：http://gdlzi.baihongyu.com/