剑指offer--面试题19

题目：求二叉树镜像

根据作者思路，自己所写代码如下：

void BinaryTreeMirror(BinaryTreeNode* pRoot)
{
    if(pRoot == NULL)
        return;

    if(pRoot->pLeft != NULL || pRoot->pRight != NULL)
    {
        BinaryTreeNode* ptemp = pRoot->pLeft;
        pRoot->pLeft = pRoot->pRight;
        pRoot->pRight = ptemp;

        //递归调用
        BinaryTreeMirror(pRoot->pLeft);
        BinaryTreeMirror(pRoot->pRight);
    }
}

 

解决该题的关键：思路！！！

即：自己虽能观察出特点，但是在与二叉树的操作相结合的过程中，不能熟练地应用节点结构，通过递归交换左右节点来达到目的！！！

这方面实在欠缺！   注重加强！！！