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

奋斗的小杨

于 2019-07-30 17:28:20 发布

阅读量995

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 镜像二叉树

本文链接：https://blog.youkuaiyun.com/cccfire/article/details/97801326

剑指offer 专栏收录该内容

27 篇文章

订阅专栏

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

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

/**
 * 请完成一个函数，输入…个二叉树，该函数输出它的镜像
 *
 * @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);
    }
}