输入一个二叉树，该函数输出它的镜像

最新推荐文章于 2022-08-02 10:13:57 发布

原创最新推荐文章于 2022-08-02 10:13:57 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #镜像二叉树

剑指offer 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种用于生成二叉树镜像的算法。通过递归地交换二叉树节点的左子树和右子树，可以实现二叉树的镜像翻转。该算法首先检查当前节点是否为空，若非空，则交换其左右子树，并递归调用该函数处理左右子树。

/**
 * 请完成一个函数，输入…个二叉树，该函数输出它的镜像
 *
 * @param node 二叉树的根结点
 */

public static void mirror(BinaryTreeNode node) {
    // 如果当前结点不为空则进行操作
    if (node != null) {
        // 下面是交换结点左右两个子树
        BinaryTreeNode tmp = node.left;
        node.left = node.right;
        node.right = tmp;

        // 对结点的左右两个子树进行处理
        mirror(node.left);
        mirror(node.right);
    }
}