题目:求二叉树镜像
根据作者思路,自己所写代码如下:
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);
}
}
解决该题的关键:思路!!!
即:自己虽能观察出特点,但是在与二叉树的操作相结合的过程中,不能熟练地应用节点结构,通过递归交换左右节点来达到目的!!!
这方面实在欠缺! 注重加强!!!