题目描述:
输入一个二叉树 ,实现一个函数将二叉树转化为它的镜像
示例:
分析:
从根节点开始,交换它的左右孩子节点,一直向下递归。
如首先交换根节点8的左右孩子节点,然后交换节点6的左右孩子,再交换节点10的左右孩子即可。
代码:
void mirrorTree(treeNode *root){
if(root==NULL||(root->left==NULL&&root->right==NULL))
return;
treeNode *tmp=root->left;
root->left=root->right;
root->right=tmp;
if(root->left) mirrorTree(root->left);
if(root->right) mirrorTree(root->right);
}