欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二叉树的镜像

程序员文章站 2022-06-01 08:43:07
...

【题目】

操作给定的二叉树,将其变换为源二叉树的镜像。

二叉树的镜像

【代码】

    //二叉树的镜像
    public static void mirror(Node root){
        if(root==null){
            //交换当前节点的左右孩子
            Node tmp=root.left;
            root.left=root.right;
            root.right=tmp;
            if(root.left!=null){
                mirror(root.left);
            }
            if(root.right!=null){
                mirror(root.right);
            }
        }
    }