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

原创已于 2022-09-27 18:25:00 修改 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

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

JAVA 专栏收录该内容

126 篇文章

订阅专栏

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

【解题思路】

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

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