IT公司100題-15-求二元查找樹的鏡像

問題描述：

輸入一顆二元查找樹，將該樹轉換爲它的鏡像樹，即對每個節點，互換左右子樹。

 

例如輸入：

  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;
}