剑指offer.27.二叉树的镜像。简单易懂递归

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #动态规划 #leetcode

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种将二叉树节点进行左右子树互换的方法，通过递归方式实现整个二叉树的镜像翻转。代码简洁高效，易于理解和实现。

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if(root == null) return root;
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        mirrorTree(root.left);
        mirrorTree(root.right);
        return root;
    }
}