剑指offer18 二叉树的镜像

R...

于 2021-03-17 14:43:28 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_40317890/article/details/114930172

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种通过递归方式实现二叉树镜像变换的方法。主要思路是交换二叉树每个节点的左右子树，直至遍历完成整棵树。文章提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

思想

递归，注意递归的停止条件

代码

import java.util.*;

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

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pRoot TreeNode类 
     * @return TreeNode类
     */
    public TreeNode Mirror (TreeNode pRoot) {
        // write code here
        //用递归，左右子树互换
        if(pRoot == null || (pRoot.left == null && pRoot.right == null))
            return pRoot;
        return exchangeTree(pRoot);
    }
    
    public TreeNode exchangeTree(TreeNode root)
    {
        if(root == null)
            return root;
        TreeNode temp;
        temp = root.left;
        root.left = root.right;
        root.right = temp;
        exchangeTree(root.left);
        exchangeTree(root.right);
        return root;
    }
}