IT公司100题-15-求二元查找树的镜像

最新推荐文章于 2025-08-11 22:22:04 发布

转载最新推荐文章于 2025-08-11 22:22:04 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/jimmyhan/blog/546310

文章标签：

#python

2019独角兽企业重金招聘Python工程师标准>>>

问题描述：

输入一颗二元查找树，将该树转换为它的镜像树，即对每一个节点，互换左右子树。

例如输入：

6
/ \
4 12
/ \ / \
2 5 8 16

输出：

6
/ \
12 4
/ \ / \
16 8 5 2

分析:
定义二叉查找树节点：

class BSTreeNode{
   BSTreeNode(int x, BSTreeNode lt, BSTreeNode rt){
      value = x;
      left = lt;
      right = rt;
   }
   int value;
   BSTreeNode left;
   BSTreeNode right;
}

代码实现：

public void mirrorChange(){
   mirrorChange(root);
}
public void mirrorChange(BSTreeNode n){
   if(n == null){
      return;
   }
   if(n.left != null){
      mirrorChange(n.left);
   }
   if(n.right != null){
      mirrorChange(n.right);
   }
   BSTreeNode tmp = n.left;
   n.left = n.right;
   n.right = tmp;
}

转载于:https://my.oschina.net/jimmyhan/blog/546310