【树】判断二叉树是否镜像 + 将一个二叉树变成其镜像

判断一个二叉树是否是对称的。

很简单：空节点 叶子节点是true，只有一个孩子是false。

代码：

bool isSymmetricalCore(TreeNode* left, TreeNode* right) {
if(left == NULL && right == NULL)
return true;
if(left == NULL || right == NULL)
return false;

return (left->val == right->val) && isSymmetricalCore(left->left, right->right) && isSymmetricalCore(left->right, right->left);
}

bool isSymmetrical(TreeNode* pRoot){
if(pRoot == NULL)
return true;

return isSymmetricalCore(pRoot->left, pRoot->right);
}

给定一个二叉树，将其变换成其镜像。

也很简单。。。

代码：

void Mirror(TreeNode *pRoot) {
if(pRoot == NULL)
return;

TreeNode *tmp = pRoot->left;
pRoot->left = pRoot->right;
pRoot->right = tmp;

Mirror(pRoot->left);
Mirror(pRoot->right);
}因为返回类型是void，所以不能用如下写法：（即tmp得不到值）
TreeNode* tmp = Mirror(pRoot->left);
pRoot->left = Mirror(pRoot->right);
pRoot->right = tmp;