将一颗树反转为其镜像

思路

树的镜像指相互交换非叶子节点，左子树，右子树之后所得到的另外一颗树

BinaryTreeNode mirrorOfBinaryTreeNode(BinaryTreeNode root){
    
    
  BinaryTreeNode temp;
  if(root != null){
    
    
    mirrorOfBinaryTreeNode(root.getRight());
    mirrorOfBinaryTreeNode(root.getLeft());
    temp = root.getLeft();
    root.setLeft(root.getRight());
    root.setRight(temp);
  }
  return root;
}