BST树的镜像翻转
BST树的镜像翻转问题 【BST树的镜像翻转】所谓镜像翻转，即可以理解为以根节点为中心，将左右字数的值进行对调，具体原理图如下：
文章图片
具体实现的代码如下：
/**
* BST树的镜像翻转问题
*/
public void mirror(){
mirror(root);
}
private void mirror(BSTNode root){
if (root==null){
//根节点为空，直接返回
return;
}
BSTNode left = root.getLeft();
//用left来存储原左子树的数据
root.setLeft(root.getRight());
//将右子树的数据赋值给左子树
root.setRight(left);
//将left中存储的数据赋值给右子树mirror(root.getLeft());
mirror(root.getRight());
}
推荐阅读
- 热闹中的孤独
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 布丽吉特，人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事，我的思考。
- 家乡的那条小河
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量