树的镜像

最新推荐文章于 2024-11-30 23:31:45 发布

原创最新推荐文章于 2024-11-30 23:31:45 发布 · 553 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

树专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种简单的方法来创建二叉树的镜像。通过递归地交换每个节点的左右子节点，可以轻松地实现这一目标。文章提供了一个Java实现的例子，并展示了如何通过先根遍历验证镜像是否正确生成。

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

题目：给定一棵树，反转这棵树得到树的镜像
例如：
这里写图片描述

分析：通过画图可知，得到一棵树的镜像只需要将该树的左右子树调换位置即可

代码如下：

package problem2;

/**
 * @author Hutongling
 */
public class 二叉树的镜像 {
    static void binTreeMiorr(TreeNode root){
        if(root==null)
            return ;
        TreeNode treeNode;
        if(root!=null){
            treeNode=root.leftChild;
            root.leftChild=root.rightChild;
            root.rightChild=treeNode;
            binTreeMiorr(root.getLeftChild());
            binTreeMiorr(root.getRightChild());
        } 
    }

    //先根遍历树（使用递归）
    static void inOrder(TreeNode root){
        if(root==null)
            return;
        if(root!=null){
            System.out.print(root.getValue() + " ");
            inOrder(root.getLeftChild());
            inOrder(root.getRightChild());
        }
    }
    public static void main(String[] args) {
        TreeNode paremtRoot=new TreeNode(8);
        TreeNode rootChild1=new TreeNode(8);
        TreeNode rootChild2=new TreeNode(7);
        TreeNode child1Child1=new TreeNode(9);
        TreeNode child1Child2=new TreeNode(2);
        TreeNode child12Child1=new TreeNode(4);
        TreeNode child12Child2=new TreeNode(7);

        paremtRoot.setLeftChild(rootChild1);
        paremtRoot.setRightChild(rootChild2);
        rootChild1.setLeftChild(child1Child1);
        rootChild1.setRightChild(child1Child2);
        child1Child2.setLeftChild(child12Child1);
        child1Child2.setRightChild(child12Child2);

        System.out.println("原树为（先根遍历）：");
        inOrder(paremtRoot);
        System.out.println();

        binTreeMiorr(paremtRoot);
        System.out.println("镜像树为（先根遍历）：");
        inOrder(paremtRoot);


    }

}