剑指offer第18题:二叉树的镜像
题目描述
二叉树的镜像
操作给定的二叉树,将其变换为源二叉树的镜像。
分析
观测镜像二叉树的特点
对镜像二叉树的特点进行分析,不难发现,对于根节点而言,其值不变,其左、右儿子互换位置,并且左右子树都变成了镜像二叉树。
源码
/*
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) {
if(pRoot == NULL) return;
TreeNode * temp ;
temp = pRoot->left;
pRoot->left = pRoot->right;
pRoot->right = temp;
Mirror(pRoot->left);
Mirror(pRoot->right);
}
};