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