二叉树的镜像

Posted 2020-12-03 yingpu

public void Mirror(Node node){
        if(node == null){
            return;
        }
        if(node.left==null && node.right == null){
            return;
        }
        Node temp = node.left;
        node.left = node.right;
        node.right = temp;
        if(node.left!=null){
            Mirror(node.left);
        }
        if(node.right!=null){
            Mirror(node.right);
        }
    }