二叉树的镜像-剑指Offer-java

一、题目描述

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

例如输入：

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/problems/er-cha-shu-de-jing-xiang-lcof

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、运行结果

三、解题思路

采用递归的方式处理：

递归出口：如果当前结点为空或当前结点的左右孩子结点均为空，则返回；

如果当前结点的左右孩子结点至少有一个不为空，则交换左右孩子结点的位置；

如果左孩子结点不为空，则递归处理左子树；如果右孩子结点不为空，则递归处理右子树。

四、AC代码

/**
 * 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) {
        dfs(root);
        return root;
    }
    void dfs(TreeNode root){  
        if(root == null || (root.left==null && root.right==null)) //递归出口
            return; 
        TreeNode tmp = root.left; //交换左右子树
        root.left = root.right;
        root.right = tmp;
        if(root.left != null) //左子树非空
            dfs(root.left);
        if(root.right != null) //右子树非空
            dfs(root.right);        
    }
}