二叉树的镜像

二叉树的镜像

public void Mirror(TreeNode root) {
    if(root==null){
        return;
    }
    swap(root);
    Mirror(root.left);
    Mirror(root.right);
}

//交换 root 的左右子树
private void swap(TreeNode root){
    TreeNode tmp = root.left;
    root.left = root.right;
    root.right = tmp;
}

www.mianshi.online，www.i9code.cn

本文由博客一文多发平台 OpenWrite 发布！