剑指offer系列12：二叉树的镜像

我的思路：很复杂，useless

答案，简单的让我想哭

class Solution
{
public:
    void Mirror(TreeNode *pRoot)
    {
        if(pRoot==NULL)
            return;
        swap(pRoot->left,pRoot->right);
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }

};

问题在于：在选择终止递归条件是，void类型的函数可以直接return；以此终结。交换的时候可以直接用swap函数。还有如何递归去遍历一个树并且输出的每个结点呢？下篇再说。