《剑指 Offer》学习（5）—— 二叉树的镜像

最新推荐文章于 2020-12-26 01:59:08 发布

原创最新推荐文章于 2020-12-26 01:59:08 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。哈哈哈

数据结构与算法分析（Java语言实现）同时被 2 个专栏收录

49 篇文章

订阅专栏

剑指 - Offer

6 篇文章

订阅专栏

本文介绍了一种实现二叉树节点镜像翻转的方法。通过递归地交换每个节点的左右子节点来完成整个二叉树的镜像翻转。此方法简单高效，适用于多种应用场景。

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