把一个二叉树转成它的“镜像”

问题：

把一个二叉树转成它的“镜像”（mirror），例子如下所示：

分析：

先交换左右子树的根节点，然后递归到下一层，直到根节点为null.

代码：

void mirror(Node rootNode) {
    if (rootNode != null) {
         // swap the left/right pointers
         Node temp = rootNode.leftChild;
         rootNode.leftChild = rootNode.rightChild;
         rootNode.rightChild = temp;
         
         // do the sub-trees
         mirror(rootNode.leftChild);
         mirror(rootNode.rightChild);
   }
}

http://blog.csdn.net/beiyeqingteng