【剑指 Offer 27. 二叉树的镜像】（二叉树的先序遍历）

铁锅炖鱼，铜锅涮肉

已于 2022-09-27 18:25:00 修改

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签：算法

于 2022-09-27 18:24:13 首次发布

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/127076082

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种通过先序遍历交换二叉树节点的左右子树的方法，实现二叉树的镜像翻转。该算法适用于计算机科学中的数据结构操作，特别是二叉树的变形处理。

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

【解题思路】

对二叉树进行先序遍历，交换当前节点的左右子树。

/**
 * 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) {
        search(root);
        return root;
    }

    public void search(TreeNode node)
    {
        if(node == null) return;
        exchange(node);
        search(node.left);
        search(node.right);
    }

    public void exchange(TreeNode node)
    {
        if(node.left == null && node.right != null)
        {
            node.left = node.right;
            node.right = null;
        }
        else if(node.left != null && node.right == null)
        {
            node.right = node.left;
            node.left = null;
        }
        else if(node.left != null && node.right != null)
        {
            TreeNode p;
            p = node.left;
            node.left = node.right;
            node.right = p;
        }
    }
}