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

Split_token

于 2022-01-24 01:38:36 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：链表动态规划 leetcode

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122660290

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

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

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

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;
    }
}