【剑指offer】二叉树的镜像
题目:操作给定的二叉树,将其变换为源二叉树的镜像。
思路:递归遍历二叉树
class Solution { public: void Mirror(TreeNode *pRoot) { if (pRoot == NULL) return; //左子树镜像 Mirror(pRoot->left); //右子树镜像 Mirror(pRoot->right); //交换左右子树 TreeNode *temp = pRoot->left; pRoot->left = pRoot->right; pRoot->right = temp; } };