时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
二叉树的镜像定义：源二叉树
8
/ 6 10
/ \ / 5 7 9 11
镜像二叉树
8
/ 10 6
/ \ / 11 9 7 5
思路：将左子树与右子树交换位置，递归遍历所有的左子树与右子树，直至节点为空
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: void Mirror(TreeNode *pRoot) { TreeNode *treeTemp; if(pRoot == NULL) return ; if(pRoot!=NULL) { treeTemp = pRoot->left; pRoot->left = pRoot->right; pRoot->right = treeTemp; } Mirror(pRoot->left); Mirror(pRoot->right); } };
原文：https://www.cnblogs.com/whiteBear/p/12526938.html