剑指offer:二叉树的镜像（java）

原创于 2016-10-02 20:27:22 发布 · 398 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树的镜像 #Java #剑指offer

剑指offer(java) 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种通过递归方式实现二叉树镜像的方法。通过对二叉树进行前序遍历，并在遍历过程中交换每个节点的左右子节点，从而实现了二叉树的镜像转换。

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

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像

如图所示：右边的二叉树就是左边的树的镜像

上述树求镜像的步骤如下：我们先前序遍历这个树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后，就得到了树的镜像。

public void MirrorRecursively(BinaryTreeNode node){  
        if(node == null)  
            return;  
        if(node.leftNode == null && node.rightNode == null)  
            return;  
        BinaryTreeNode temp = node.leftNode;  
        node.leftNode = node.rightNode;  
        node.rightNode = temp;  
        if(node.leftNode != null)  
            MirrorRecursively(node.leftNode);  
        if(node.rightNode != null)  
            MirrorRecursively(node.rightNode);  
    }