BST树的镜像翻转

最新推荐文章于 2022-08-10 11:36:30 发布

XiaoHui0722

最新推荐文章于 2022-08-10 11:36:30 发布

阅读量406

点赞数 1

本文链接：https://blog.csdn.net/WXH0722/article/details/95059551

版权

BST树的镜像翻转问题

所谓镜像翻转，即可以理解为以根节点为中心，将左右字数的值进行对调，具体原理图如下：
在这里插入图片描述
具体实现的代码如下：

/**
     * BST树的镜像翻转问题
     */
    public void mirror(){
        mirror(root);
    }
    private void mirror(BSTNode<T> root){
        if (root==null){
            //根节点为空，直接返回
            return;
        }
        BSTNode<T> left = root.getLeft(); 
        //用left来存储原左子树的数据
        root.setLeft(root.getRight());
        //将右子树的数据赋值给左子树
        root.setRight(left);
        //将left中存储的数据赋值给右子树
        
        mirror(root.getLeft());
        mirror(root.getRight());
        
    }